About Paul Gauguin Cruises Profile Paul Gauguin Cruises operates the 5+-star cruise ship, the 332-guest m/s Paul Gauguin, providing a deluxe cruise experience tailored to the unparalleled wonders of Tahiti, French Polynesia, and the South Pacific. Website Facebook Twitter Australasia Top 10 things to do in French Polynesia