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.

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.

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.

Built on a narrow, rocky ridge, Antananarivo occupies a strategic point at the center of the island of Madagascar. Two forts watch over the city from the east and southwest, while within the city limits lay royal palaces, embassies, some fifty churches and a mosque. The city's most distinguishing feature may be the burnt out remains of the Rova, or Queen's Palace, situated on a prominent hill. Its steep alleys and stairways make Antananarivo a challenging but rewarding city to explore on foot.

Rising dramatically on a steep incline from the banks of the Enguri Su, Ankara, Turkey's capital and second most populous city, is a modern European metropolis speckled with reminders of its varied history. Old castles and ruins from Hittite, Phrygian, Hellenistic, Roman, Byzantine, and Ottoman civilizations dot the landscape. The modern city includes government and state houses, major universities, military bases, consulates, bustling nightlife and the oldest park in the city, Genclik Park.