Otaru to Osaka

The charming port town of Otaru, on Japan's northernmost island of Hokkaido, is a common start and end point for cruises visiting both Japan and the Russian Far East. The town 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. It's only a small place, so if you run out of things to do then the city of Sapporo is just a half-hour train ride away, or you can explore the wild and beautiful landscapes of rural Hokkaido.

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.

Remote Sado Island is rarely visited by foreign tourists, and for many years served as a penal colony for political exiles. Take a ride in one of the unique tarai bune ‘tub boats’, search for the endangered Japanese ibis and learn about the art of taiko drumming in Kodo village.

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.

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.

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.

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.

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.

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.