Fiji
We have been to Fiji once and return to Tahiti for our 5th time in July. We love the Paul Gauguin Cruise out of Tahiti. We have also stayed on Moorea 4 times. The Hilton on Moorea has great overwater bungalows and spectacular snorkeling. If you get the credit card with 2 weekend nights free you can get those nights and then pay about $150 per night to upgraded to an overwater bungalow. The credit card also give you HHonors gold status which then includes breakfast for 2 ($30pp value) at no cost.
The French Polynesia region is really pricey. Moorea is the only island you can access via an inexpensive 30-45 minute ferry ride from Tahiti. All other islands require a pricey interisland flight.