I've always wanted to bump a years old thread, so hear goes:
My advice after thoroughly researching Tahiti/French Polynesia is to go to the Cook Islands instead. It is so much cheaper for a similar South Pacific experience! They also speak English, use New Zealand Dollars and there are lots of Canadians visiting (one bar even had a Caesar on the menu!).
I would however like to visit this resort one day:
http://thebrando.com/ Time to start saving!