Seoul, Korea Cruise from Incheon to Tokyo — 9 Days

Incheon, Korea

Incheon has long connected Korea with the wider world, and remains a gateway to Seoul. The port opened to trade in 1883; the Open Port district still reflects that history in its streets and buildings. Nearby, Incheon Chinatown offers lively color and Korean-Chinese cuisine. For a striking contrast, head to Songdo, where contemporary towers frame canals and expansive Central Park.

At Sea (At Sea)

Jeju Island, Korea

Seogwipo sits on Jeju Island’s southern coast, framed by volcanic cliffs and the Korea Strait. Jeongbang Falls plunges directly into the sea, while Cheonjiyeon Falls rewards a short walk through a wooded gorge. Follow a section of the Jeju Olle Trail for coastal views. At Seogwipo Maeil Olle Market, browse seafood and island-grown produce. In clear weather, Hallasan rises inland above the island’s lava-stone landscape.

Busan, Korea

Busan pairs the scale of a modern port city with easy access to temples, markets and broad beaches. Visit Gamcheon Culture Village, browse Jagalchi Fish Market or ride Songdo’s cable car over the sea. The city’s best-known sights are spread across several districts, so plan your day around one area. For a quieter pause, visit Beomeosa Temple on the forested slopes of Geumjeongsan.

Nagasaki City, Japan

Few Japanese cities combine harbor scenery and layered history as compellingly as Nagasaki. Its steep streets rise above a sheltered harbor that once linked Japan with Dutch and Chinese traders. At Dejima, the former Dutch trading post, exhibits trace the city’s unusual role during centuries of restricted foreign contact. The Peace Park and Atomic Bomb Museum offer a moving, carefully documented account of 1945. Come for the history; stay to see how a resilient port city lives beside its past.

Kagoshima City, Japan

Kagoshima sits at the southern end of Kyushu, with Sakurajima rising across its sheltered bay. Ferries cross to the active volcano, where lava fields and walking trails reveal a landscape still shaped by fire. Sengan-en, a former Shimazu estate, combines traditional gardens with striking views of Sakurajima. Kagoshima’s food is equally distinctive: tender kurobuta pork and local sweet-potato shochu give the region its own character.

Hiroshima City, Japan

Hiroshima is a modern city with a history that reaches far beyond the events of 1945. At Peace Memorial Park, the Atomic Bomb Dome and museum offer a moving, carefully documented account of the bombing. Across the city, local trams make it easy to reach Shukkeien Garden, lively Hondori and the riverside. A short train and ferry journey reaches Miyajima, famed for Itsukushima Shrine and its great torii gate.

At Sea (At Sea)

Tokyo, Japan

Tokyo is a city of contrasts best explored one neighborhood at a time. In Asakusa, Senso-ji’s lantern gates lead to a centuries-old Buddhist temple; nearby, the Sumida River frames the skyline. Ride the efficient rail network to sleek Ginza, quiet Meiji Shrine, or the high-rise streets of Shinjuku. Come hungry: sushi counters, ramen shops, and department-store food halls make eating well remarkably easy. Tokyo’s scale is immense, but its details reward curiosity.