Tahiti
Tahiti underwater is sublime, so make sure to go snorkeling or diving. Try surfing, too—it was invented in Polynesia, possibly in Tahiti. Above water, stay at least a couple of nights in an overwater bungalow if you can. Away from the sea, catch a Tahitian dance performance at a luxury hotel—it's mesmerizing.