Baguio, perched high in the Cordillera Central Mountains, is a great place to escape the heat of the Philippine lowlands. Camp John Hay, originally built as a recreation area for U.S. soldiers, now is a full-fledged resort complete with a world-class golf course. Definitely stop at the city market, where you can buy almost anything (just be prepared to haggle).

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.

A trip to Hiroshima is best kicked off with a visit to the Hiroshima Peace Memorial Park, which contains a museum, the remnants of buildings destroyed by the 1945 atomic bomb and monuments to the people killed by this nuclear attack. Understanding Hiroshima’s relatively recent devastation is key to fully appreciating its beauty and culture. Visit splendidly rebuilt historic sites like Hiroshima Castle and Shukkei-en Garden, and don’t miss the Itsukushima Shrine on the nearby island of Miyajima.

Rare yellow-eyed penguins, fur seals and the world's only mainland albatross colony share residence in Dunedin, New Zealand's oldest city. When you're not watching wildlife, this South Island Otago Coast town also boasts impressive historic architecture from its days as a gold-rush mecca. Visit the 1906 Flemish Renaissance railway station or the country's largest center of higher learning, which resembles Glasgow University, thanks to the area's early Scottish settlers.