The Paul Gauguin offers itineraries from Papeete, the main hub in French Polynesia.