Hmmm, that was a bit out of my price range I'm afraid. I back-packed, so we had to stay somewhere cheap. I'm sure you already know, but it is expensive compared to most other destinations, so for the money don't expect what you'd get somewhere else.
Sorry, just looked for the second time and I can't find my French Polynesia Lonely Planet, so I can't tell you the name of the places. We stayed in the NW of the island which was nice enough, although I was bored to tears after 4 days since we couldn't get anywhere: too far to walk, no buses (might have been one really infrequently) & no beach. The big hotels all seemed to have private beaches so I'd try to go to one of them. We were allowed to use the beaches, but they were too far away to get to easily.
My foremost piece of advise would be: hiring a car is essential, go for a slightly cheaper hotel if necessary. After that i'd say you should stay in/very a town or at least in a large hotel complex where you will be able to do stuff when you are not driving & for a beach.
I've made it sound quite bad, but there were some really cool things: the scenery is PHENOMENAL! (sorry but that really does warrant caps), we went for one hike in the interior and that was cool. Did a couple of dives on the North coast and they were amazing. How long are you planning on going for?