Saigon, as it was known then, was the capital of the South during the Vietnam War, and American-style capitalism has been embraced more enthusiastically here than in the North, with a clutch of shining skyscrapers standing as testament to Vietnam’s surging economic growth.

Da Nang is the largest city in central Vietnam, and was the site of a major US airbase during the Vietnam War. The main point of interest in the city itself is the excellent Cham Museum, while nearby attractions include Hoi An, the Marble Mountains and the imperial citadel of Hue.

Hong Kong is a striking mix of ancient and modern, Chinese and British, and there is a lot more to the city than just skyscrapers and high finance. It's also a fantastic destination for foodies, a melting pot of culinary influences from around Asia and beyond.

Keelung is a fairly unremarkable port city close to Taipei, Taiwan’s capital. Taipei draws on an interesting mix of Chinese, Japanese and Western influences, and is home to attractive temples, a burgeoning street food scene and Taipei 101, which was the world's tallest building until it was eclipsed by Dubai's Burj Khalifa in 2010.

The friendly southern Japanese city of Kagoshima enjoys a balmy climate, and sits just across the bay from the very active Sakurajima volcano, which erupts so regularly that an ‘ash forecast’ is included in local weather reports.