We did a Tahiti cruise several years ago (2004) on Tahitian Princess. It was absolutely lovely! I don't honestly think Tahiti would change that much in the meantime. No experience with Paul Gauguin, but they have a great reputation. My big regret from that trip is that I still had a film camera and most of my photos were not that great because of going through security numerous times, which clouded the film. These days I wouldn't have that issue. It is a wonderful cruising area, and cruises are a much better bargain than land based vacations because of the astronomical cost of food, drink and accommodations. Snorkelling is amazing in that area. Enjoy!