Davao City is a gateway to Mindanos, one of the Philippines’ largest islands, and home to Mt. Apo, one of the highest mountains in the archipelago. In Davao City, lovers of durian can eat their fill beneath a sculpture dedicated to the pungent fruit.

You can eat very well—and very cheaply—in Taipei. The restaurants may not look posh, but the quality of the food is superlative. And there’s a huge variety of restaurants—in addition to local Taiwanese specialties, you’ll find regional cuisines from all over China, as well as great Indian, Japanese and even Italian options. Just make sure to leave some room for snacks—street-vendor food here is addictive.

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.

Hong Kong's a great city for an adventurous eater. Stop at a street vendor for fish balls on a stick or stinky tofu. Bakeries offer wife cake, pineapple buns and egg tarts. Or opt for as much dim sum as you can eat. If you're tired of local and regional Chinese specialties, check out upscale offerings from some of the world's top chefs, like Joel Robouchon and Alain Ducasse.

Singapore is known as a bustling metropolis that also happens to be one of the cleanest and safest cities of its size in the world. (Just make sure you heed the local laws—something like spitting in the street might merely be considered rude in your hometown, but here, it carries a severe penalty.) You'll find historic sites like the Thian Hock Keng temple, superlative shopping (including gargantuan malls) and numerous beaches.

Cairns is the perfect city for merry revelers, passionate divers and adrenaline junkies, offering booming nightlife and heart-pounding adventure amid a vibrant, tropical setting.  This friendly Queensland city of 130,000 is a gateway to the Great Barrier Reef, Daintree National Park, Cape Tribulation, Cooktown and the rest of Cape York Peninsula. Embark on an eco-adventure or take a dip in a lagoon pool before hitting the town to unwind and shake what you’ve got Down Under.  

Tradition collides with pop culture in Tokyo, where you can reverently wander ancient temples before rocking out at a karaoke bar. Wake up before the sun to catch the lively fish auction at the Toyosu Market, then refresh with a walk beneath the cherry blossom trees that line the Sumida River. Spend some time in the beautiful East Gardens of the Imperial Palace, then brush up on your Japanese history at the Edo-Tokyo Museum. Don’t forget to eat as much sushi, udon noodles, and wagashi (Japanese sweets) as your belly can handle.

Perched on the banks of the wide Swan River, between the Indian Ocean and the sands of the Nullarbour Desert, Perth is one of the world's most isolated cities, yet still boasts an active beach scene and smokin’ nightlife. Family-friendly Cottesloe is brimming with swimmers, surfers and snorkelers. Head north to Scarbourough for a spirited beachside club scene. Coo at cute marsupials on ferry-accessible Rottnest Island, and don’t miss the views from King's Park and Botanic Gardens.

Sun-drenched and built for fun, Australia's Gold Coast hugs Queensland's southeast coastline with beaches, shimmering high rises, and epic surf breaks. Though it's hedonistic at heart, there's also plenty of opportunities for adventure and family-friendly attractions beyond its well-known party scene.

City slickers, culture vultures and beach bums alike fall in love with Sydney. Hang ten at famed Bondi Beach or stroll the calmer sands of Coogee.  Cash burning a hole in your pocket? You’ll find great shopping in the Rocks district and along George and Pitt Streets. Climb to the top of the Harbour Bridge or take a skywalk on Sydney Tower for a 360-degree view of the city. But whatever you do, don’t leave town without cuddling the koalas in the Taronga Park Zoo—they’re ridiculously adorable.

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.