Blue Nui on Bora Bora (Muri Muri is the best dive site so ask Giles about this one). He'll pick you up from Le Meridien. Bathy's diving located at the Intercontinental Moorea is one of the best set up and professional dive centres I have ever seen. Both centres have nitrox as well, with Bathy's at Moorea they have a filling station for both air and nitrox at the end of the wharf, so turn arounds don't take long and you won't have to carry your tank. Both centres use steel tanks, not aluminium, so check your weight belt. My rule of thumb is what you carry for a aluminium tank in kilos, take the same number of weights in lb's for a steel tank. You may get a better deal if you purchase a package with the same operation - Bathy's at both. Hope this helps.
Is there anything better than a Mai Tai on an OWB in FP? Maybe diving in Fiji with Diveaway Fiji?