Paul Gauguin Cruises' 332-passenger ship, the Paul Gauguin, has been offering year-round luxury cruises in Tahiti, French Polynesia and the South Pacific since 1988. It offers oceanview accommodations at every level and dining inspired by top chefs of Paris.