I'm going on it on 25 May, staying 4 nights on Bora Bora pre-cruise, using Radisson's air. They almost always use Air Tahiti Nui, which gets good reviews. If you get to the LAX terminal early enough, they'll let you upgrade for $600, but few complaints about their coach class. All new Airbus 340's with individual tv screens. Almost everyone I've read agrees that pre-cruise is much more advisable than post-cruise. Hotels in French Polynesia are exorbitantly expensive and their service isn't nearly as good as on the Gauguin, so, if you do a post-cruise stay, you'll be leaving Tahiti with a foul taste in your mouth. Best to go early, enjoy the hotel and rest up from the flight, then board the Gauguin early (3pm as opposed to regular arrivals at 9pm), make all your reservations before the ship fills up, and enjoy.