Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.

The Whitsunday Islands are a collection of 74 tropical mini-paradises, floating in peaceful waters that double as a marine park and are a gateway to the Great Barrier Reef. Plan a romantic getaway or a fun family holiday that’s filled with sun, sailing, golfing, snorkeling and diving, all served up with a little slice of heaven.

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.

Bangkok is full of exquisitely decorated Buddhist temples—as you go from one to the next you’ll be continually blown away by the craftsmanship and elabourate details. But if you’d rather seek enlightenment in a gourmet meal, or dance the night away, you’ll also enjoy Bangkok—the restaurant and nightclub scenes here are among the best in the world.

Premium scuba diving and snorkeling are the highlights of the gorgeous Havelock Island, the most popular of the Andaman Islands. Glass-bottomed boats provide a similar up-close marine life experience. Jungle treks and camping are popular landlubbing activities, though the more delicately dispositioned can choose to retire to one of several luxury resorts. Refuel with fresh coconut milk and succulent, just-caught seafood, which dominates every meal.