Tokyo (Yokohama) to Incheon (Seoul)

Yokohama is located on the western coast of Tokyo Bay, less than half an hour's train journey directly south of Tokyo. It is the second largest city in Japan and one of the cities most visited by foreigners. Despite being devastated by bombings in WWII it remains a maritime city and retains an international flavour. Read more about Yokohama, Japan

Shimizu is located on the coast of Suruga Bay, 140km SW of Tokyo, on the island of Honshu, facing the Pacific Ocean. Shimizu-ku is actually a ward or sub-division of the city of Shiuoka. The Kakita River flows through the town. Read more about Shimizu, Japan

The capital of the prefecture of the same name, Hiroshima, situated at the centre of the Chugoku region in western Honshu – Japan’s largest island – is possibly best known for being the first city in history to be destroyed by a nuclear weapon. Today, though, it is a modern cosmopolitan city with wide boulevards and criss-crossing rivers. Many of the famous attractions are connected to the horrific split second of the bomb blast on August 6, 1945, and are truly well worth visiting. Read more about Hiroshima, Japan

Fukuoka, the capital of the Prefecture of the same name, is located on Kyushu Island in Japan, and spreads out around scenic Hakata Bay. It is an interesting city with its attractive coastlines, shrines and relics of the aborted Mongolian invasion. Surrounded by mountains and sea and an untouched natural environment, interestingly its attractions are contemporary rather than traditional, but they are still very much worth seeing. Read more about Fukuoka, Japan

Cheju (Jeju), a city on an island of the same name, is a beautiful destination located off the SW coast of South Korea, 90km off the Korean Peninsula. Cheju is a well-known resort with hotels and casino facilities, and welcomes over ten million visitors from mainland Korea, Japan, and China every year. A volcanic island, with good rainfall and mild climate, Cheju is known as 'Korea's Hawaii'. Read more about Cheju, South Korea

Seoul is the capital of South Korea, and is located on the Han River in the country's north-west. The city is an hour from Incheon port. With almost half of South Korea's population living in its greater area, it is the country's foremost economic, political and cultural centre. Read more about Seoul, South Korea