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.

Kangaroo Island is the epitome of variety, ripe with pristine beaches, historic lighthouses, conservation land, underground caves, rare honeybees, gourmet local delicacies and… penguins. Book a tour with the Kangaroo Island Penguin Centre to watch these tuxedoed darlings waddle along the water, then tuck into a hearty dinner featuring native ingredients like rich sheep’s-milk cheese, freshwater marron, olive oil and boutique wine. The island’s art galleries showcase the woodworking, glass-blowing and furniture-making talents of local craftsmen.

The Blue Mountains are named for the delicate azure haze that lingers along the region, which is actually a fine cloud of oil emitted by eucalyptus trees. The mystical mountains are a labyrinth of plateaus, gorges and gum trees. Check out the Katoomba Scenic Railway (the steepest railway in the world), the Jenolan Caves and the Giant Staircase nature walk.

Want to make your co-workers insanely jealous? Just casually drop "I’m holiday making in the Maldives this year" into conversation, preferably in the dead of winter. Or better yet, go there without mentioning it to anyone—then send them a "Wish you were here!" postcard.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

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.

We're guessing they don't have a werewolf problem in Koh Phangan, because every month on the full moon, thousands of people take part in the Full Moon Party's all-night festivities, including music on the beach. By day, you'll find a lovely island with coconut trees and plenty of sandy white beaches. If you're a diver, visit Sailrock for a spectacular wall dive.

Most people come to Hualien to visit the Taroko Gorge. And with good reason—it's simply beautiful. With rope bridges over rivers, hiking trails with astounding views, and temples cut into the mountainsides, it's an unforgettable place. Feel the full power of the ocean at Shihtiping, a two-hour drive from Hualien, where the waves crash into the rocky shore.