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