The small luxury cruise ships offered by Paul Gauguin sail to paradise destinations in Tahiti, French Polynesia, Fiji, and the South...