It's a three-part comeback: A new breed of travelers is attracted to the active pursuits offered by the islands (from kitesurfing to diving with manta rays), Tahiti's cultural exports are cool again, and increased flights from the U.S. on new planes are getting people to the island more efficiently.