The once sleepy backwater of Kompong Som, renamed after the former king Norodom Sihanouk, is the rising star of the Cambodian coast’s burgeoning tourist industry. Here you’ll find beautiful sandy beaches and a string of laid back islands that are still largely undeveloped.

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.

The port of Chan May is close to a number of central Vietnam's star attractions. Just to the north lies Hue and its crumbling Imperial Citadel, a UNESCO World Heritage Site, while to the south is the city of Da Nang, a major US airbase during the Vietnam War, and pretty Hoi An, a dreamy tropical haze of teetering merchant houses, bustling markets and Chinese temples.

Almost 2,000 limestone islands and karst formations are scattered across the remarkable World Heritage Site of Ha Long Bay, said to have been created when a dragon fell to earth. A cruise on a small junk boat is the best way to see the many islands and caves, and it's also a great place to explore by sea kayak.

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.

Three days after Hiroshima was flattened by an atomic bomb, Nagasaki suffered the same horrifying fate. The reconstruction of both cities has been quite extraordinary; Nagasaki today is a vibrant, cosmopolitan place, with a fascinating history that goes back a lot further than 1945.

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.

Steam rises over the spa town of Beppu, home to numerous onsen (hot springs) and the surreal red waters of the macabre-sounding ‘blood pond hell’. Beppu is also close to Mount Aso, the largest active volcano in Japan, and the ancient temples of the Kunisaki Peninsula.

On 6 August 1945 the world witnessed the terrifying power of nuclear weapons for the first time, unleashed on the unsuspecting Japanese city of Hiroshima. The modern city's sobering Peace Memorial Park commemorates that fateful day, which left more than 140,000 dead.

Osaka, Japan’s third largest city, is a pulsating commercial hub, famous for its food, and the cityscape rivals Tokyo for neon-lit futurism. If you need respite from the urban sprawl seek out Osaka Castle and the surrounding Nishinomaru Garden, a particularly pretty spot during the cherry blossom season.

Shimizu is one of the most spectacular ports in Japan, a sweeping bay in the shadow of the iconic Mount Fuji. You can spend some time admiring the views and wandering through peaceful pine groves, or visit the unique Shimizu Sushi Museum at the S-Pulse Dream Plaza shopping mall.