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.

If it wasn’t soothing enough already, Fiji offers an enticing array of distinctive relaxation options. Traditional Fijian Bobo massage, a healing blend of massage and local nut oils, Duavata island-style four-handed massage and Thalgo therapy mud and algae wraps top enticing local treatment options.

Forever remembered for its "The Lord of the Rings" legacy, New Zealand’s landscapes are deserving of their big screen fame—think lush rolling hills, volcano-sculpted moonscapes, UNESCO-listed glaciers, and white-sand beaches. Cities like Auckland, Wellington, and Queenstown follow suit, with photo-worthy scenery and a laid-back vibe.

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.

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.

If it were located anywhere else in the world, Lombok would be on everyone’s bucket list. But because it’s just east of Bali, fewer people have heard of its secluded coves, endless string of cream-coloured beaches, and waterfalls crashing through its impossibly lush foliage. Fine with us, because that means it’s also less crowded. You can spot wild macaques in the trees of Baun Pusak or float with the green and hawksbill turtles around Gili Meno without feeling like there’s a line behind you. This Indonesian island has a high point that Bali can’t match: Mount Rinjani, an active volcano with a massive lake inside its caldera. An early morning hike lets you watch the sun rise over the sea.

Off Australia’s South Coast you’ll find the rugged and beautiful island of Tasmania — a unique destination where you can see Tasmanian devils, walk in the wilderness, take in stunning eco-cruises, taste artisanal cheeses and even explore a controversial art museum. The best way to see it? Take the back roads, but allow plenty of time: A short drive in any direction can lead to wineries, distilleries, marine farms, convict settlements, pristine beaches, fields of lavender and national parks…