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.

Nha Trang is Vietnam’s premier beach destination, on a stunning bay dotted with idyllic islands. The main attraction is the laid back seaside atmosphere, but there are also a few noteworthy cultural sites, including the ancient Po Nagar Cham Towers, which were built between the 7th and 12th centuries.

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.

Naha is the capital of Okinawa prefecture, a subtropical region of southern Japan with its own distinct culture. The city is a bustling commercial centre despite being flattened during the Second World War, and the architectural highlight is the elegant Shuri Castle, a UNESCO World Heritage Site.

The small, laid back city of Kochi is situated on the south coast of Shikoku island, an important place of pilgrimage for Japanese Buddhists. Three of the 88 temples on the pilgrimage route are in Kochi, and the city is also known for its elegant 17th century hilltop castle.

Small in size and cosmopolitan in its outlook, Kobe is a thoroughly pleasant city with a long and distinguished history as one of Japan’s main trading ports. Kobe’s past as a commercial hub is reflected in its architecture, with a number of unusually European-looking houses, as well as a charming, if slightly touristy, Chinatown.

In a state of constant renewal and forever looking to the future, densely populated Tokyo is a dazzling introduction to Japan and its utterly unique culture. With more neon than Las Vegas and more Michelin stars than Paris, it’s a real assault on the senses.

The city of Aomori, at the northern tip of Honshu island, is best known for its summer Nebuta Matsuri festival, which lights up the streets every August. There is still plenty to see during the rest of the year, including elegant Hirosaki Castle, pretty Lake Towada and the Seiryu-ji Temple, home of the largest Buddha statue in Japan.

Situated at the southern tip of Hokkaido, Hakodate was one of the first Japanese ports to open up to international trade in the 19th century, and a scattering of European-style buildings remain. Take a ride on the historic streetcar, tuck into delicious seafood or enjoy a revitalising dip in an onsen (hot spring).

The misty fishing port of Kushiro, on the east coast of Hokkaido, is the gateway to the protected marshlands of Kushiro Mitsugen National Park. These extensive wetlands are the only place in Japan where you can still find the endangered Japanese crane, a graceful bird with a distinctive red crown.

Dutch Harbor is the port that serves the city of Unalaska, and is known for the hardy fishermen who brave the turbulent, icy seas off the Aleutian Islands. Points of interest include the remains of defensive fortifications built during the Second World War and the striking Russian Orthodox church.

Kodiak is known as Alaska’s ‘Emerald Isle’ thanks to the lush green countryside, a landscape crisscrossed by gushing salmon-filled streams that provides a home to around 3,000 Kodiak bears, the world’s largest. Ships dock in Kodiak city, an important fishing port with a fascinating Russian heritage.

The tiny city of Seward, home to just 3,000 people, enjoys a spectacular setting on the edge of Resurrection Bay, on Alaska’s southern coast. Surrounded by the mountains and forests of the Kenai Fjords National Park, it’s a great base for exploring the Harding Ice Field and the stunning scenery of the Kenai Peninsula.

Sitka was founded by Russian fur traders in 1799 as the city of New Archangel, and there is still a discernible Russian influence here, including the distinctive St Michael’s Orthodox Cathedral. The town also enjoys spectacular natural surroundings, facing the Pacific Ocean and dramatic Mount Edgecumbe.

Ketchikan is a great introduction to Alaska’s natural attractions, situated at the foot of towering Deer Mountain and within easy reach of the Misty Fjords. The colourful wooden buildings of Creek Street, the old red light district, are a reminder of Ketchikan’s former status as a rough and ready frontier town; these days, things are rather more civilised!

Arriving by ship in the misty port city of Prince Rupert, on the coast of British Columbia, is a memorable experience. This is an important cultural site for the Tsimshian people, one of Canada’s aboriginal First Nations, and it’s also a wildlife hotspot, home to a grizzly bear sanctuary and the highest concentration of humpback whales in North America.