Japan: Kobe, Jeju, Nagoya & Sapporo

Travel to Seoul and discover its 5,000-year-old heritage amidst the ultra-modern high-rises. Visit the magnificent 14th century Gyeongbok Palace and stone pagoda, the National Museum and the bustling antique district. Or spend a day in the serene atmosphere of a Zen Buddhist temple and a historic Korean village. Tour the DMZ and rediscover the drama of recent history. Or simply wander the fish market and promenade at Inchon.

Revered as an idyllic honeymoon hotspot, the volcanic island of Jeju (known locally as Jeju-do or Cheju) is the southernmost province of South Korea. Famed for its free-diving haenyeo (sea women) and maze of lava tubes, the island offers a wealth of cultural attractions, natural landmarks and tempting activities. Its populous capital is Jeju city, also referred to as Jeju-si.

What used to be an old fishing village, Sasebo has been a major naval port since the late 19th century - first with Imperial Japanese Navy and today as a base for the U.S. Navy. Don't miss a boat tour of the emerald-green 208 Kujuku Islands nearby, a beautiful sight set against the deep-blue waters of the bay. On shore, explore Sasebo's Zoological and Tropical Botanical Garden, featuring 80 animal and 1,200 plant species, all with spectacular views of the Kujuku Islands. And if you want to go Dutch, head to Huis Ten Bosch, a recreated 17th-century Dutch village complete with colourful tulip fields. For something more authentically Japanese, head to the Yorozu-cho district to visit a market teeming with fresh produce and seafood as well as handmade clothing and pottery.

The Kanmon Straits or the Straits of Shimonoseki is the stretch of water separating Honshu and Kyushu, two of Japan's four main islands. On the Honshu side of the strait is Shimonoseki and on the Kyushu side is Kitakyushu, whose former city and present ward, Moji, gave the strait its "mon".

History is never far from mind in Hiroshima, thus the city has created one of the most important and breathtaking memorials in the world, the Hiroshima Peace Memorial Park and Museum. Statues, halls, and monuments at this World Heritage Site honor those who fell in World War II. As one of Japan's largest islands, Hiroshima also offers rich natural beauty and a myriad of outdoor activities like biking, hiking and beaching. The local cuisine is plentiful, especially the signature "Okonomiyaki," a crepe filled with meat, seafood, cabbage, and vegetables. Oysters (usually grilled) serve as an additional fresh and delicious culinary draw.

The Kanmon Straits or the Straits of Shimonoseki is the stretch of water separating Honshu and Kyushu, two of Japan's four main islands. On the Honshu side of the strait is Shimonoseki and on the Kyushu side is Kitakyushu, whose former city and present ward, Moji, gave the strait its "mon".

Head to Kanazawa and the Ishikawa Prefecture and you step back in time to the Edo Period (1603 to 1886), the height of samurai culture. Thankfully, Kanazawa was the second-largest city (after Kyoto) to make it through World War II intact. As a result, parts of the old castle town, including the Nagamachi samurai district and chaya entertainment districts, have survived in pretty good condition. Keep your camera ready to capture the rows of teahouses in the historic Geisha district. Kanazawa also boasts attractive temples, a wide variety of museums and a lively market dating back to 1721. About an hour away is Kaga Onsen, healing hot springs that are well worth a day trip.

Inhabited for 4,000 years, Niigata overflows with history and beauty. Its location on the Sea of Japan, at the mouth of the country's longest river, makes it ideal for agriculture. In fact, it's the top producer of rice in the nation, which brings on the sake breweries, over 90 in all. And talk about fresh seafood. Culinary aficionados flock here to savour the finest in prawn, crab and fish. This ideal climate and rich soil produces seemingly endless fields of colourful tulips, too. Come hungry and bring your camera.

Considering its population was just seven in 1857, Sapporo is one of Japan's youngest major cities. Hosting the 1972 Winter Olympics gave the city a lot visibility. Catch a chair lift to the top of a ski jump to Okurayama Observatory for incredible views of Sapporo below. Or, head to the Historic Village of Hokkaido just outside the city to tour around 60 buildings dating from 1868 to 1926, which are set up as a typical town as well as fishing, farming and mountain villages. Alternatively, pay a visit to Noboribetsu to pamper yourself in healing, mineral-rich hot springs.

Explore Hokkaido, the northernmost island of Japan from the base of Hakodate or fall in love with the city itself.

During your time at sea aboard Norwegian Spirit, why not head to the Stardust Theater?

Japan's fourth largest city by population, Nagoya, is a centre of modern commerce, with Toyota, Noritake china and a Legoland theme park calling this capital home. Tour the Toyota Exhibit Hall, experience Noritake Gardens and sit amongst the stars in the planetarium at the Science Museum. Nagoya Castle, deemed a National Treasure, is a must-see, as is exploring their entertainment district, Sakae. This busy hub is where you'll find Nagoya TV Tower, the city's symbol, and Oasis 21, a multi-level public park with a futuristic water theme.

In the shadow of Mount Fuji, Shimizu is one of the most beautiful ports in Japan. Walk through the pine groves of Miho, home to a 650-year-old Japanese black pine, or enjoy spectacular views of Mount Fuji from the lush, forested hill of Nihondaira. Take in the seascapes on a bay cruise, or learn of undersea delights at Japan's first sushi museum, and get a glimpse at feudal life in Japan in 200 BC at the archaeological site of Toro. Shop for traditional Japanese wooden handcrafts and fabrics unique to the region, and sample some yokan, a sweet jellied confection.

A city where you’ll find centuries-old culture jostling for position next to cutting-edge technology – a fabulous blend of history and modernity that has to be seen to be believed.