Cruising French Polynesia is oh-so romantic! What are the best Tahiti cruises? We've cruised with both Windstar and Paul Gauguin. Star Breeze is cheaper and has bigger suites. But Paul Gauguin has true balcony cabins, an onboard scuba program and to-die-for food.| Sand In My Suitcase
We've stayed at many of the most romantic hotels in Bali. From luxury villas and Ubud hotels with private pools to jungle escapes and Seminyak beach resorts, there's a perfect hotel for your couples' getaway!| Sand In My Suitcase