We spent two weeks in French Polynesia. Three days in a very expensive over-the-water bungalow here and loved it: http://www.letahaa.com/
Check your bill when leaving - front desk clerk added a false charge onto it which he planned to pocket. We got the money back. Would go back again, but will check our bill closely there and anywhere else we might go.
Spent a few days at a much cheaper place on Raitaea. http://www.sunset-raiatea.pf/en/index.html
Not fancy by any stretch, but clean and used the savings to pay for snorkeling expeditions, etc.
Best part of our trip was not an over-the-water bungalow -- spent one week at a place where we felt like we had the entire small island (motu) to ourselves. Snorkeled every day from our front porch, basically. Watched whales breaching from our private beach. The place is: http://villacorallina.com/
Was the best part of the trip, loved every second of it, but it was not an over the water bungalow, did not have 24/7 services, water was not terribly tasty, there were mosquitoes, and we didn't really have the entire island to ourselves although it definitely felt like we did. Wouldn't want to mislead, so all the negatives have just been listed. But if you're even slightly outdoorsy, you may wind up enjoying it as much as we did. If we ever get to go back we'll probably do 2 weeks again, and do something different for one week, but one of the two weeks will be back at http://villacorallina.com/
If you divide up your trip into more and less expensive parts, I would strongly recommend doing the cheaper stuff first. When you first get there, jet lag is going to be a problem -- first few days are going to be less fun. Might as well let that be the time at the cheaper places. That's what we did.
We never went to Bora Bora. I hear it's swell and all, but a lot more expensive and more crowded. We were very pleased with our choices.
Also, we went at the end of winter, I guess (early September). Perhaps we would not have enjoyed the outdoorsy part as much in summer due to mosquitoes, or maybe it wouldn't have mattered - dunno.
Also, we had a very frugal wedding, and the honeymoon did not immediately follow the wedding. I think it's a much better idea to separate the two by at least a month or more -- that way, you only deal with one stress at a time. Planning a big trip like this does involve some stress, believe it or not.
And if you can't spend two weeks there, I'd recommend not going.
okay last comment: we cooked our own food almost the whole time we were there. Saved a gigantic amount of money that way. If you choose to eat out the whole time you're there, you will go very far over your estimated budget.