With over 20 years of sailing experience in the South Pacific, Paul Gauguin Cruises offers the ideal way to explore this storied region — and it has the credentials to prove it. It’s been honored with accolades such as No. 2 Midsize-Ship Ocean Cruise Line in Travel + Leisure’s 2018 World’s Best Awards and a finalist for Top Small Cruise Lines in Condé Nast Traveler’s Readers’ Choice Awards 2018.