A lot depends on how you want to experience French Polynesia, and you must decide this before booking anything.
You will also need to bear in mind that in the more remote outer islands your hotel is bound to be the main focus of your activities.
Your choices will include beautiful thatched roof bungalows on stilts over an incredible blue lagoon, or located in a tropical garden setting amongst hibiscus and bougainvillea, right next to a beautiful white sand palm fringed beach, on the edge of a crystal clear lagoon. If you want to experience genuine Tahitian accommodation, then this is what you need to choose.