8 Night Kobe, Kagoshima & Kumamoto

When you cruise from Shanghai, check the essential items off the to-do list: See the classical architecture of the Bund neighborhood and walk among the smell of tea and incense in the fortified Old City. Then, if you have extra time, see the nearby Qibao Ancient Town — check out the pagoda-like bell tower, see Qibao Template (it dates back to the 900s) and snap pics of the photogenic bridges and buildings along the Puhui River.

Kumamoto City offers insight into both Japan's samurai past and its modern-day love of kawaii cuteness. Check out the city's old downtown area dominated by Kumamoto Castle, a reconstruction of the fortress from which samurai lords ruled their domain. Cruise to Kumamoto and walk alongside the Shirakawa River past traditional Japanese gardens the homes of prominent 19th- and 20th-century writers — pop into the former residence of Lafcadio Hearn, one of the first Western writers to settle in Japan. Then, see ancient and modern art and relax in the calming stone garden at the Kumamoto Prefectural Museum of Art, or head to Musashizuka Park to see the tomb and statue of famous swordsman Miyamoto Musashi.

Japan's southernmost major city, Kagoshima delivers a memorable mix of unique cuisine, historical attractions and outdoor activities in its temperate weather. Take the short ferry ride from the port to Sakurajima Yogan Nagisa Park and immerse yourself in its natural grandeur — take a rejuvenating soak in the 100-meter-long natural hot spring, and take in views of the area's most iconic landmark: Sakurajima volcano, nicknamed the Vesuvius of Japan. Then, take in sweeping bayside vistas at Sengan-en, the elegant estate of the Shimadzu samurai clan, and stroll through its cherry blossom-filled gardens. Cruise to Kagoshima and head to Yurigahama Beach, with its bright waters and mysterious sandbar that appears each month in a slightly different spot, depending on the tides.

Perched on a hill sloping down to the sea, Kobe is a maritime gateway to one of Japan's most metropolitan cities. Mt. Rokko dominates the skyline — from the summit, you can glimpse one of the best views in all Japan. Of course, Kobe's also famous for breeding Wagyu cows that produce some of the highest-quality beef in the world. The stuff is so delicious that almost every restaurant in the area stocks it. Cruise to Japan and make your visit a full foodie mission and stop off at Osaka to indulge in the local tradition of kuidaore — "eat until you drop."

Perched on a hill sloping down to the sea, Kobe is a maritime gateway to one of Japan's most metropolitan cities. Mt. Rokko dominates the skyline — from the summit, you can glimpse one of the best views in all Japan. Of course, Kobe's also famous for breeding Wagyu cows that produce some of the highest-quality beef in the world. The stuff is so delicious that almost every restaurant in the area stocks it. Cruise to Japan and make your visit a full foodie mission and stop off at Osaka to indulge in the local tradition of kuidaore — "eat until you drop."

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.