8 Night Best Of Japan & South Korea

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.

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."

Japan’s Mt. Fuji is an active volcano about 100 kilometers southwest of Tokyo. Commonly called “Fuji-san,” it’s the country’s tallest peak, at 3,776 meters. A pilgrimage site for centuries, it’s considered one of Japan’s 3 sacred mountains, and summit hikes remain a popular activity. Its iconic profile is the subject of numerous works of art, notably Edo Period prints by Hokusai and Hiroshige

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.