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.

Located on the southwestern side of the main island of Viti Levu, the Coral Coast has been a popular holiday destination for many years. It was one of the very first areas in Fiji to be developed for tourism. There's really nothing better than looking out at the ocean as the waves break on the reef. (On second thought, add a tropical drink to that picture.) Those looking to take in the natural beauty will find many opportunities for diving, fishing, golf and surfing.

From outback plains on the west coast and desert landscapes in the south to tropical mountains on the east coast, dazzling beaches in the Loyalty Islands and a buzzing capital city, Noumea, New Caledonia is a striking mix of impressive geography and diverse culture. There’s something to delight all ages and interests, whether it’s enjoying water sports in the UNESCO Heritage-listed lagoon, feasting on culinary delights, exploring cultural festivals, or hiking through amazing natural landscapes.

The pink sands of Champagne Beach spill into warm waters filled with wrecks and reefs begging to be explored by Espiritu Santo holiday-makers. Rinse off with a dip in one of the island’s many freshwater blue holes. Trek over a bamboo bridge to visit the bats and swallows of Millennium Cave, who nap among spectacular rock formations. Divers can wave hello to “The Lady,” one of the many intact artifacts of the wreck of the SS President Coolidge.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Some of Queensland’s most remarkable sights require you to leave terra firma. Off its coast sits the Great Barrier Reef, the world's largest coral reef. Snorkel and scuba among 1500 resident fish species, or sail through the Whitsundays’ white-sand atolls. Back on dry land, you’ll find tropical escapes in the Daintree Rainforest to the north, rugged outback to the west and alfresco dining on the Gold Coast in the south. South East Queensland boasts mountain views, vineyards and ‘river city’ Brisbane.

Australia is as varied as it is enormous-- it is home to thriving cities, vast wilderness, and earnest, friendly people. Sydney is for sophisticates, with its famous opera house and annual Sculpture By the Sea outdoor art exhibits. Port Douglas makes a great base for snorkeling or diving the Great Barrier Reef, and quaint lighthouses keep vigil along the beaches of Byron Bay. Melbourne is a hub of rousing cricket activity, and the limestone pillars of the Pinnacles Desert are a natural wonder.

With more than 7,000 islands consisting of rice paddies, volcanos, mega-metropolises, world-class surf spots, and endemic wildlife, the Philippines is one of the most dazzling and diverse countries in all of Asia. Not to mention, it’s home to some of the world’s best beaches, too.

From the idyllic beaches of Bali to the chaotic melting pot of Jakarta, Indonesia is a diverse Southeast Asian gem. West Java and Sumatra are home to some of the most beautiful tropical forests in the world – perfect for jungle trekking. The Prambanan collection of Hindu temples in Yogyakarta will astound you with their architecture and aura of spirituality. Capital city Jakarta is a cultural and political hub that’s jam-packed with museums, performing arts centers, and traditional food stalls.