Ken,
I was certified to dive on the Paul Gauguin and have been back 3 times to dive. I love the dives on the ship so much that I have not dove as much with shore operators. They are not the most difficult dives, but the divemasters really try to point out the wildlife and show you a great time. It is just so convenient to go from your suite down to the ship's platform, get on the zodiac,go straight to the dive sites, and then return to the ship without having to go ashore. All your equipment is in the zodiac and the divemasters provide exceptional care. I have written a report of my dives on the Paul Gauguin that I would be happy to email to you if you want to contact me. My husband dove the Mushroom Patch in Raiatea with an outside operator arranged through the ship and enjoyed himself. We dove with Bora Diving Center in Bora Bora and really enjoyed their shark feeding dive. In Moorea, we have dove with Top Dive and enjoyed them also. You can contact them through the PADI website. Diving is not inexpensive in French Polynesia but the water is warm, relatively clear and comfortable. I haven't seen any walls like they have in Cozumel or Cayman. Most of it is reef diving. You can charge your dives at most of the dive shops and I find you get a better exchange rate with your charge card then exchanging money in French Polynesia. I have written down the two best OWB for the Moorea Intercontinental but they are at the office. I will post them on Monday. As far as Bloody Mary's goes, yes, the ship does provide a free shuttle the first evening to go to dinner there. I have only had a Bloody Mary, but have several friends that have eaten there and they suggested having a drink not food. They indicated the food was mediocre at best and certainly not worth the money. Hope this helps somewhat.