Maiden Voyages: The New Routes To Sail

Five first-ever trips to consider for 2016 and beyond.

Paul Gauguin Cruises
OF 6

Downtime in Tahiti

Paul Gauguin Cruises’ ten-day “Society Islands & Tuamotus” trip, in Tahiti, includes a day on the company’s private island, Motu Mahana. The port is so popular that, in December, the line will offer a onetime itinerary with an extra day for beach lovers to snorkel, kayak, and listen to Tahitian music. Rooms from $5,845; 800-848-6172;