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.

Hong Kong's a great city for an adventurous eater. Stop at a street vendor for fish balls on a stick or stinky tofu. Bakeries offer wife cake, pineapple buns and egg tarts. Or opt for as much dim sum as you can eat. If you're tired of local and regional Chinese specialties, check out upscale offerings from some of the world's top chefs, like Joel Robouchon and Alain Ducasse.

The charming Vietnamese capital has aged well, preserving the Old Quarter, monuments and colonial architecture, while making room for modern developments alongside. Hanoi may have shrugged off several former names, including Thang Long, or "ascending dragon", but it hasn't forgotten its past, as sites such as Ho Chi Minh's Mausoleum and Hoa Lo Prison attest. Lakes, parks, shady boulevards and more than 600 temples and pagodas add to the appeal of this city, which is easily explored by taxi.

China’s third-largest city is the capital of Guangdong Province and a thriving commercial centre. Its location on the Pearl River and proximity to Hong Kong has made Guangzhou a strategic port for centuries. Glimpse old temples and gleaming steel towers on an architectural tour. Visit one of four Chimelong theme parks for thrills and chills. Once called Canton, Guangzhou is considered the home of traditional (read Cantonese) “Chinese food.” Foodies will find more restaurants per capita here than anywhere else in China.

Regardless of season, it's hard not to succumb to romance as you wander Kyoto's atmospheric streets, gaze at the glimmering Kinkaku-ji Pavilion, enjoy the traditional dances of the geisha or feast at restaurants over the Kamo River. Only Rome has more World Heritage Sites than the former Japanese capital. But happily unlike Rome, Kyoto maintains its calmness and romance even among throngs of summer tourists. (Editor's note: Our list was compiled before Japan's devastating earthquake of March 11, 2011. Kyoto did not sustain major damage, but we encourage all travellers to Japan to monitor travel alerts from their government.)

At first glance, it’s hard to believe that vibrant Norfolk Island could have a dark past. Yet during the 19th century, the now-peaceful Australian retreat was a convict colony, home to criminals who’d been banished into exile. Today, the archaeological remains of the penal colony have UNESCO World Heritage status and are revered for their historical significance. You can visit the settlement’s remains, an eerie yet beautiful collection that includes a jail, a cemetery, lumbar yard and salt house.

The shining jewel of Qatar, Doha is a multicultural city, home to most of the country's population as well as expatriate communities from a range of origins. Shopping abounds in the city's plentiful malls, while the Corniche impresses visitors with picturesque architecture and dazzling views of the harbour. Doha boasts myriad cultural facilities, including the futuristic Education City and the National Museum.