As soon as you know what you exactly want to do. Since we’re talking about one of the most commonly shared dream destinations for lovers, families, and friends, you can be sure others will do their best to book in advance too (even a couple of months before). Not to mention, it’s Valentine’s Day! To avoid the hassle of finding vacant slots, it’s best to make reservations for everything once you can.