We are just now starting to research the pros/cons of going to any of these three locations for a two week honeymoon and I was interested in any advise or feedback people may have about these locations. Our only criteria is that we want to spend at least some portion of our time in a hut over the water type room. I know that they exist in Tahiti (and surrounding French Polynesia) and Fiji. Possibly in Bali. And I want to snorkel. Thanks for your feedback.