Was there a few years ago, superb holiday, flights from Paris with Air France, Papette is main international airport, to really see the best of it you should visit the smaller islands, will require internal flights.
French Polynesia is spread over an area the size of western Europe