The beaches that stretch along Kudasi's Aegean coastline are as diverse in terrain as they are in ambiance. Ladies’ Beach, thusly named because it was once a for women only, is packed with nightclubs, souvenir vendors, restaurants and, of course, sunbathers and swimmers. Grass-lined Gold Beach is well-manicured and peaceful. Ride a horse from there to Long Beach, a playground of beach bars, pool tables and water sports.

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.

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.

A bargain shopper’s delight is just across the causeway in Malaysia, with numerous bus and train services available to ferry travelers across the border. The largest and most popular malls are easily accessible from the checkpoint and offer a blend of name-brand and knockoff shopping. Dig deeper and you’ll appreciate the city’s differences, good and bad, from Singapore, though rumors of rampant crime are overblown. Museums and places of worship abound, along with good dining for any budget. A new premium outlet mall opened just outside the city in December 2011, and keep an eye on the new Legoland Malaysia, slated to open at the end of 2012.

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.

Bandung is Indonesia's third-largest city but lies close enough to Jakarta and offers cooler weather. Bandung features a large collection of Dutch Colonial architecture, as well as a beautiful botanic garden, zoo, golf courses and a wide variety of culinary offerings.