It was the site of three international versions of "Survivor," but time spent on Efate is anything but a struggle. Part of the island nation of Vanuatu, Efate is a tropical former territory of Britain and France, whose influences are still present in the island’s culture and cuisine. The capital city of Port Vila is a mosaic of restaurants, shops and museums, as well as the point of origin for many SCUBA, jet ski and parasailing excursions. Don’t miss the spectacular freshwater falls of Mele Cascades.