For a line with just one ship, Paul Gauguin Cruises offers a wide range of itineraries. The cruise line's single vessel (the 330-passenger Paul Gauguin) only operates in one region, the South ...