The village cluster of Ubud is the ideal place to try a famed Balinese massage and soak up the ambiance of one of Asia’s top spa destinations. Acupressure, reflexology, stretching and aromatherapy star in the island's distinctively firm massage treatments. Ubud is also the vivacious centre of Bali’s arts scene, home to a small treasure trove of museums and galleries. Monkey around at nearby nature reserve Monkey Forest Park, home to hundreds of mischievous long-tailed macaques. Don’t miss the valley of tomb cloisters at Gunung Kawi.

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.  

The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Magical Mooloolaba is the perfect combination of sophisticated serenity and vibrant energy. The beach gleams under the pulsing sun, and sparkling sapphire water beckons swimmers, surfers, bodyboarders and casual waders alike. Snorkelers and jetskiers will delight in the beautiful waters, while those who prefer even racier adventures can dive with sharks and mingle with undersea creatures. Plus, "Mooloolaba" is awfully fun to say.

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.

In this nation of tiny islands and indigenous villages, Port Vila is the exception: a bustling port town with hotels, restaurants and markets to delight visitors and cruise ship passengers. The 150-foot-high Mele Cascades waterfall is the ideal place to refresh yourself in the South Pacific heat. For a glimpse of real Vanuatu culture and traditions, travelers say a trip to Ekasup Village is a must.

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.