The British colonial city of Ipoh had humble beginnings, but has blossomed into a beautiful cityscape that marries old-world charm with modern amenities. This is a foodie's city, offering endless street stalls and restaurants all eager to serve up a sample of mouthwatering local fare. Walk it all off on a jaunt through breathtaking limestone caves that seem carved by the capable hands of a higher power.

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.

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.

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.

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.

Shoalhaven might not be the first place to come to mind when thinking of Australia—but it should be. That is if you enjoy surfing sparkling turquoise waters, immersing yourself in the verdant trails and gorges of Ben’s Walk, and exploring caverns and sea cliffs through Gosangs Tunnel. Looking for something a bit more restful? Enjoy stunning views (particularly at sunset) from the Point Perpendicular Lighthouse before feasting on local treats at one of the coastal region’s 20 vineyards.

The biggest resort town on what's called the "Russian Riviera," Sochi is preparing to step onto the world stage as the host of the 2014 Winter Olympics. Somewhat ironically, Sochi is really quite temperate for most of the year, with its Black Sea waters warm and swimmable well into October. The Arboretum and Riviera Park are among the city’s most popular destinations. Serving as a beautiful backdrop for Sochi are the Caucasus Mountains, home to the nearby snow skiing resort of Krasnaya Polyana.