The line's eponymous luxury vessel has made Papeete, Tahiti, its homeport since it began sailing the lagoons in 1998. Owned by Pacific Beachcomber, which operates luxury resorts in the region (including The Brando, the eco-friendly getaway on an island once owned by actor Marlon Brando), the line focuses on the South Pacific. Paul Gauguin Cruises is selling its second vessel, Tere Moana, in May 2016.