Kobe, Kagoshima & Kumamoto 8 nätter • Shanghai (Baoshan), China till Tokyo (Yokohama), Japan • Spectrum of the Seas

When you cruise from Shanghai, your vacation begins before you even set foot aboard the ship. Welcome to a city that’s bursting with futuristic feats, rich history, delicious cuisine, and endless opportunities to immerse yourself in Chinese culture. Make sure you dedicate a few days before your cruise out of Shanghai to crossing all the top must-visit sites off your travel list. First, go see the classical and Art Deco architecture of the famous Bund neighborhood, then enjoy the scent of tea and incense that perfumes the air within the fortified Old City. If you’re still craving history, head to Qibao Ancient Town, home to an impressive pagoda-like bell tower and the legendary Qibao Template (it dates back to the 900s). With its pretty bridges and well-preserved historic buildings, Qibao Ancient Town is also a great place to snap photos. And no vacation from Shanghai is complete without a taste of the city’s world-famous street food, from giant dumplings filled with steaming hot soup, to cold noodles served with tender eel and tangy ginger.

Kumamoto City proudly traces its roots to Japan's samurai age — see these roots on clear display at 15th-century Kumamoto Castle and its cherry-tree-covered grounds. Then, stroll through traditional Suizenji Garden, with its manicured trees and artificial mountain replicating Mount Fuji. Or head outside the city for a dose of nature and climb volcanic Mount Aso, the site of one of the world's largest volcanic calderas.

Soak in the mix of history and scenery that is Kagoshima. Stroll through a samurai garden overlooking the sea at Sengan-en. Fill up on local korubuta pork, then finish your day with a memorable view of the city and the volcano in the distance at Shiroyama Lookout.

Kobe has a melting-pot cultural allure that reflects its origins as a 19th century port city. The city is also all about its world-famous beef, served up by humble street vendors and Michelin-starred chefs alike. Once you've taken in the mountain views and strolled the historic streets, passing mansions once owned by well-to-do foreign merchants, catch a train to Osaka and eat like a sumo wrestler.

Yokohama is the central gateway to exploring Tokyo, a once-humble fishing village that is now one of the world's biggest, most densely populated cities. You'll find an eclectic mix of traditional shrines and soaring skyscrapers lining these neon-lit streets. Walk the Rainbow Bridge over Tokyo Bay alongside the Yurikamome Rail Line, a futuristic, operatorless train system. Then, see old Tokyo at the Imperial Palace, an Edo Castle surrounded by moats and gardens perfect for strolling. Cruise to Tokyo and head to iconic Sensoji Buddhist Temple and pass below the massive red paper lantern of the Thunder Gate. Then, unwind in Yoyogi Park, a literal forest in the heart of the city, complete with Zen gardens and a gingko tree forest.