Located in one of the most isolated regions of the South Pacific, French Polynesia offers visitors idyllic conditions in which they may enjoy supreme natural beauty, and the best way to get there is aboard the luxurious HMS Paul Gauguin.