Paul Gauguin Cruises specializes in luxury, all-inclusive cruises in the South Pacific, with a year-round presence in Tahiti, French Polynesia, and Fiji. Their mid-sized ship is specifically designed for the region, offering an immersive tropical experience and overwater bungalow excursions for couples and honeymooners