Bora Bora, French Polynesia Splurge alert! The Four Seasons in Bora Bora might cost a pretty penny, but those picturesque luxury huts floating above the water make it seem totally worth it. This is another popular honeymoon destination, so it doesn’t win awards for uniqueness. But, anywhere you can walk out your front door and hop on a jet ski is fine by us.