Paul Gauguin Cruises wurde nach dem französischen Maler Eugène Henri Paul Gauguin benannt, welcher bis zu seinem Tod 1903 auf den Marquesas-Inseln in der Südsee lebte. Seine Bilder geben die farbenprächtige, exotische und unbekümmerte Welt der Südsee wieder. Das speziell für Südseereisen konzipierte Schiff mv Paul Gauguin wurde nach eben diesem grossen Maler benannt. Das Schiff war von 1998 bis 2010 für die Reederei Regent Seven Seas unterwegs. Im Januar 2010 übernahm die Reederei Paul Gauguin Cruises das Schiff. 2012 stiess die 1998 gebaute Yacht mv Tere Moana nach einer aufwendigen Totalsanierung zur Flotte und fährt neben der Südsee auch weitere paradiesische Orte dieser Welt an.

Die Schiffe von Paul Gauguin sind besonders für Paare und Singles geeignet, welche eine unkonventionelle Route, gutes regionales Essen und wenig Unterhaltungsprogramme schätzen. Die Paul Gauguin besticht besonders durch ihr grosses Angebot an Wassersportaktivitäten, die Tere Moana eher durch ihre entspannt-exklusive Atmosphäre einer Privatyacht.

Die Schiffe wurden mit einem geringen Tiefgang konzipiert, und sind so in der Lage, in den flachen Gewässern von Französisch Polynesien kleinere Häfen anzulaufen. Die malerischen Orte bleiben den grösseren Kreuzfahrtschiffen verwehrt und so bietet Paul Gauguin Cruises auch an Land ein intimes Ferienerlebnis. Wer viel Unterhaltung, Musik und Action erwartet, wird hier enttäuscht. Paul Gauguin überzeugt vor allem durch die angelaufenen Häfen, die angebotenen Wassersportaktivitäten und das „Alles Inklusive“ Konzept: Trinkgelder und Getränke sind im Reisepreis eingeschlossen, was für ein entspanntes Verhältnis zwischen Crew und Passagieren sorgt.

Paul Gauguin Cruises wurde in Polynesien geboren, was auch das Design an Bord wiederspiegelt: Polynesische Schnitzkunst, Maori-Dekor und das dezente, etwas farblose Interieur wird mit modernen Hotelelementen kombiniert.

Die offenen Essenssitzungen erlauben es einem, zu Essen wann und mit wem man will. Die gemütlichen Speisesääle sind grösstenteils mit Tischen für 6 bis 8 Personen ausgestattet und bieten eine ideale Möglichkeit jeden Abend neue Tischnachbarn kennenzulernen. Es gibt nur wenige bis gar keine Tische für zwei Personen.
Die Mischung aus französischer und polynesischer Küche auf der Paul Gauguin und die französisch-europäische Küche auf der Tere Moana wird vor allem abends sehr appetitlich präsentiert und ist qualitativ gut. Die Auswahl der im Reisepreis inbegriffenen Weine stammt grösstenteils aus Frankreich. Die Frühstücks- und Mittags-Buffets sind wenig abwechslungsreich.

Kinder sind herzlich willkommen an Bord. Jedoch bieten die Paul Gauguin Schiffe während den meisten Abfahrtsdaten keine speziellen Kinderbereiche oder Kinderbetreuungen an. Während den Schulferien gibt es einige Abfahrten die Schnorchel, Fahrrad oder Wanderausflüge für 9-17 jährige Kinder und ihre Eltern anbieten. An diesen Daten werden die Kinder zusätzlich mit Geschichtserzählungen oder Bastelstunden unterhalten.