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.

Japans 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 areas 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.

Kumamoto City offers insight into both Japans samurai past and its modern-day love of kawaii cuteness. Check out the citys 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.

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.