My wife and I did a cruise of French Polynesia in 2005. I would go back in a second. Beautiful islands, great snorkeling. English only did not seem to be an issue in the ports.
The Tahitian pineapples were the bomb.
If we go back, we would stay at one of these places:
