8 Night Mt Fuji, Sasebo, Jeju & Busan

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.

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

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.

Get a sense of what South Korea looked like in 678 A.D. at the elaborate Beomeosa Temple — its three-story red pagoda is set at the edge of dramatic Mount Geumjeongsan. Then, head to Busan city center and stroll the white sands of Haeundae Beach. Alongside the shoreline, you'll find plenty of restaurants and shops — pop into a local bakery for eomuk, the crispy fish cake the region is famous for.

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.