La Paul Gauguin , l'unica nave della flotta Paul Gauguin Cruises, solca le acque attorno alle coste polinesiane per svelare luoghi inaccessibili alle grandi navi da crociera. La nave può trasportare fino a 332 passeggeri. Grazie a questo basso numero di passeggeri, l'azienda garantisce un miglior comfort ai propri clienti. Le cabine e le suite tra 19 e 50 m² sono per lo più dotate di balcone. Sul retro della nave, i crocieristi possono accedere alla Marina apperta direttamente sul mare e che permette di intraprendere attività acquatiche come immersioni, kayak o windsurf. I passeggeri hanno anche accesso a 3 ristoranti, L’Étoile, il Véranda e il Grill sul ponte 8. È inoltre possibile ordinare un menù vegetariano. La nave dispone anche di un'area benessere con Spa e un centro fitness sul ponte 6. Sul ponte superiore 9, il solarium comprende una piscina e il Bar du Soleil. La Paul Gauguin è stata costruita nel 1997 nei Chantiers de l'Atlantique di Saint-Nazaire. Grazie al suo pescaggio ridotto, la nave può infilarsi in luoghi unici in cui le grandi navi da crociera non hanno accesso. Inoltre, l'azienda offre uno dei migliori rapporti tra numero di passeggeri/equipaggio a bordo, con un membro dello staff per 1,5 passeggeri. Per affermare il suo status di leader nel mercato delle crociere di lusso nella Polinesia francese, Paul Gauguin Cruises ha aperto, nel 2014, il Brando Resort sull'isola privata di Tetiaroa.