When should we book our honeymoon?

It depends! Certain destinations, such as Tahiti or Fiji, may have limited availability, so it is advisable to book early.