My wife and I went to Bora Bora (and Tahiti and Moorea) last August for our honeymoon. I've never been to Bali or the Maldives, but I can't imagine any place on earth nicer than French Polynesia. And Bora Bora was the best. We stayed at the new Le Meridian on a private island (motu). We were in an overwater bungalow with big glass panels in the floor from which we could look down into the water and see fish. Snorkeling and diving was great. The food was excellent. It was very expensive but worth it for a once in a lifetime trip. I can't comment on your other choices but I've never heard anything other than overwhelming praise for Bora Bora and the rest of French Polynesia. Have fun wherever you go.