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.

Miyajima island, officially known as Itsukushima, is famous for its incredibly photogenic torii (shrine gates) which seem to float above the water. Renovation work beginning in June 2019 means that the gates will be obscured by scaffolding for a couple of years, but the shrine itself will remain open.

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.

Hagi is a former castle town in western Honshu, with one of the best preserved former samurai districts in Japan. This was the seat of the Mori, one of the most powerful clans during the feudal era, and you can still see the ruins of their castle, built in the early 17th century.

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.

Moji is one of five cities that merged to form Kitakyushu in 1963, and has been an important international trading port since the 19th century. A number of Western-style buildings survive from this period, and the port is home to plenty of restaurants, cafés, museums and galleries.