This cosmopolitan port city is known for more than just its world-famous Kobe beef. Discover the boutiques and markets of the Motomashi and Kokashita districts, explore the Fashion Museum or venture out to the Akashi Kaikyo Bridge-the longest suspension bridge in the world. In the Kitano district, tour stately injikan, western-style Victorian and Gothic homes, or enjoy a glass of sake from one of Kobe’s famed wineries.

High atop a hill in Kochi sits 17th-century Kochi Castle, once the seat of the Yamauchi lords. Explore this historic site and enjoy panoramic views of the city, then dine on sushi at Hirome Market.

Kanazawa is the capital of Ishikawa Prefecture, on Japan’s central Honshu Island. It’s known for well-preserved Edo-era districts, art museums and regional handicrafts. Kenrokuen Garden, begun in the 17th century, is celebrated for its classic landscape designs incorporating ponds and streams.

Located on the Sea of Japan just north of Sapporo, Otaru is one of Japan’s most picturesque cities. Stroll along the historic Otaru Canal built in 1914; visit Herring Mansion, the lavish home built in 1922 for a wealthy herring fisheries owner; and explore Sapporo’s Nijo Ichiba Market for a glimpse of the local lifestyle and enthusiastic trade negotiations. Sample shore excursions: Otaru & the Herring Mansion; The Otaru Gourmet: Sushi & Sake; The Best of Sapporo.

Most Japanese used to think of Aomori merely as the place you caught the ferry to when you were going to Hokkaido. By the time you’d gotten here, they figured, you were pretty much at the edge of the civilized world. The small Tsugaru Strait that separates Honshu from Hokkaido isn’t big—only about 20 kilometers (12.5 miles) at its narrowest point—but it’s ecologically important: Hokkaido has animals related to northern Asia, whereas Honshu’s are more closely related to southern Asia’s. The strait is also famous for sudden, very rough weather and for no shortage of shipwrecks. The city was flattened in World War II, so there isn’t much history left to see. Still, it’s a lovely area, not much congestion or development, and because the town is still the major gateway to Hokkaido, the city has money to spend on architecture and parks. Its setting on the edge of Mutsu Bay means you will often be surprised by lovely water views through the buildings. The old way of thinking of Aomori is over. Aomori may not be quite what most people think of when they plan a Japan trip, but it is what Japan thinks of when they consider where they got the new century right.

From the lively morning market of Asa-ichi, to the unparalleled views from Mount Hakodate, discover the history of the first Japanese port opened to international trade. Walk the ruins of the star-shaped Fort Goryokaku, the first of its kind in Japan, learn about local Ainu culture or simply feast on the abundance of fresh seafood this city is famous for.

Until the mid-19th century, Japan lived in isolation, closed off from the rest of the world, and Yokohama was a mere fishing village. But in 1853, American naval officer Matthew Perry demanded the country open to foreign trade, and Yokohama was changed forever. The city quickly emerged as an international trading center, and while today it is often overshadowed by nearby Tokyo, it continues to be one of Japan’s liveliest, and most international, destinations. With its microbreweries and international restaurants, Yokohama has a decidedly different feel from many other Japanese cities. From Yokohama, it’s a quick trip to peaceful Kamakura, home to Daibutsu, Japan’s second-largest bronze Buddha, and to the important Shinto shrine Tsurugaoka Hachimangu. Head to Hakone National Park on a clear day and you’ll be rewarded with picture-postcard views of majestic Mt. Fuji. Tokyo is the largest city on earth and packed with some of the world’s best shops, museums and restaurants, big and small. While the bright neon lights and the bustle of contemporary Tokyo may be what comes to mind when you think of the city, there is another side. Tokyo’s historic gardens and neighborhoods of traditional homes on narrow lanes speak to a timeless Japan that has survived into the 21st century.

Disembark Westerdam and check in for your flight from Tokyo back to the UK