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.

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.

This charming city is a UNESCO world heritage site, with a rich trading history and multicultural heritage. Melaka is a rewarding town to explore and is about two hours from Kuala Lumpur.

The capital city of South Australia is simply enchanting, a treasure trove of shopping, fine arts, gastronomy and outdoor activity. Adelaide is the heart of the world's opal industry, selling gorgeous stones from South Australian mines. Be sure to hike the aptly named Mt. Lofty Ranges and catch a wave off the Fleurieu Peninsula. Indulge your adventurous palate and traipse into nearby wine regions like the famed Barossa Valley to pick up a deliciously drinkable souvenir.