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 charming port town of Otaru has a notable history, playing an important role in the herring trade during the 19th century, and this is reflected in the stone warehouses alongside the picturesque canal.

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.

Set amongst snowy mountains on the west coast of Honshu, the city of Niigata is known for its ski resorts, seafood and hot springs, and produces some of the finest sake in Japan. Other attractions nearby include Shibata’s impressive castle and the town of Murakami, renowned for its traditional wind-dried salmon.

Kanazawa rivals Kyoto for historical significance, though the city is far less overrun with tourists. The 17th-century Kenroku-en garden is the jewel in Kanazawa’s crown, filled with pretty ponds and waterfalls, and the city is also home to exceptionally well preserved samurai and geisha districts.

The port of Sakaiminato is known for its fishing industry and superb seafood, and it’s a short drive from Matsue and its famous medieval ‘Black Castle’. Sakaiminato is also the home of the popular Japanese manga artist Mizuki Shigeru, and the town is full of statues celebrating his work.

Busan is South Korea’s second biggest city and one of the world’s busiest container ports, but it’s an easygoing place with a discernibly different character to Seoul. Haeundae beach is a popular summer holiday destination for Koreans, while the pungent Jagalchi market sells every type of fish and sea creature imaginable.

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.

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.

The laid back port city of Takamatsu sits on the north coast of Shikoku, the smallest of Japan’s major islands, and is home to the beautifully designed Ritsurin Koen, one of Japan’s most famous historical gardens.