5 Night Jeju & Fukuoka Cruise

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.

Jeju is South Korea's most famous island getaway, and for good reason. Dubbed "The Hawaii of Korea," it's home to some of the Korean Peninsula's most beautiful natural sites. Mount Hallasan dominates the skyline with its dark green foliage — hike up this dormant volcano, a UNESCO World Natural Heritage Site, and get a look at the gorgeous crater lake that lies near the summit. Or head to Cheonjeyeon Waterfall, nicknamed the Pond of God: See the falls from the Seonimgyo arch bridge that passes over them, and walk among the park's rock formations and lush greenery. Cruise to Jeju Island, South Korea to go surfing on secluded, cliff-surrounded Sungmung Beach. Or cool off from the humid climate by exploring Manjanggul Cave, an underground lava tunnel.

Fukuoka, on the northern shore of Japan's Kyushu Island, is known for ancient temples and beautiful beaches. Explore the 17th-century ruins of Fukuoka Castle in Maizuru Park. Then head to the central Hakata district, home to Tocho-ji Temple, where a 10-meter wooden Buddha sits. Cruise to Fukuoka and dive deeper into history at the Hakata Machiya Folk Museum, with displays on daily life in the Meiji and Taisho eras. Slurp ramen noodles in rich tonkotsu broth at one of the city's yatai (outdoor food stalls), then walk it off with a stroll along the winding canals. Pop into Shofukuji Zen temple for some quiet reflection. Or embrace the bustle instead and head to Canal City Hakata, one of Japan's largest shopping complexes.

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.