Cairo’s an ancient city that also happens to be a modern metropolis—it’s one of the biggest cities in the Middle East and has the traffic and noise issues to prove it. But as long as you’re not looking for solitude, Cairo—the City of the Thousand Minarets—is a splendid place to explore Egyptian history and culture. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)

Visakhapatnam truly offers something for every type of traveler, from the beach bum to the culture vulture. There are eight beaches in this southeast India port city, as well as hilltop parks, a nature preserve, caverns, wildlife sanctuaries, temples, sacred Buddhist monuments and a fascinating submarine museum. Take a day trip to visit the fragrant coffee plantations of the Araku Valley.

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.

This former colonial resort provides a respite from Southern Vietnam's year-round swelter. The town is full of beautiful French-era buildings and surrounded by pine trees and farms growing exotic vegetables and flowers. It's worth the trip just to escape the heat for a few days.