Japan Cherry Blossoms 11 Nights • Tokyo (Yokohama), Japan • Voyager of the Seas

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.

Kobe has a melting-pot cultural allure that reflects its origins as a 19th century port city. The city is also all about its world-famous beef, served up by humble street vendors and Michelin-starred chefs alike. Once you've taken in the mountain views and strolled the historic streets, passing mansions once owned by well-to-do foreign merchants, catch a train to Osaka and eat like a sumo wrestler.

Explore the mix of east and west in Nagasaki: Start off your day at Oura Church, a Gothic-style church built in 1864 to harken back to Europe's Middle Ages. Then, visit Kofukuji Temple — dating back to 1620, it's the oldest of the Buddhist temples built by the community of Chinese merchants that lived here. Finish the day with a bird's-eye view of the city from the top of Mt. Inasa, and catch a glimpse of the sparkling sea.

Fukuoka is a historic port city where cultural imports from the Asian mainland were introduced to Japan. Explore Japan's first Zen Buddhist temple at Shofukuji. Then, see the ruins of Fukuoka Castle amid the dazzling cherry blossoms of Maizuru Park. Or hit the sands at Momochi Seaside Park, a long artificial beach along the waterfront, with modern skyscrapers towering behind you and forest-covered mountains in the distance.

Immerse yourself in Jeju's brilliant green landscape and breathtaking peaks. Tackle the challenge of hiking up the dormant volcano Mount Hallasan volcano, or stroll through forested walking trails to the mystical Cheonjeyeon Falls. Then, have a bit of fun exploring the quirky Teddy Bear Museum. Or relax in an herb sauna or jjimjilbang, a Korean bathhouse, at Jeju WaterWorld.

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.

Embrace the multi-cultural culinary scene of Sasebo and savor everything from burgers with a Japanese twist to succulent oysters pulled fresh from the sea. Visit the beautiful Uragashira Hikiage Peace Park, marvel at the tulips of Huis Ten Bosch and see Sasebo's 99 Islands. Get off the beaten path and head out to SASPA and spend a relaxing soak in a mineral hot spring (onsen).

Kumamoto City proudly traces its roots to Japan's samurai age — see these roots on clear display at 15th-century Kumamoto Castle and its cherry-tree-covered grounds. Then, stroll through traditional Suizenji Garden, with its manicured trees and artificial mountain replicating Mount Fuji. Or head outside the city for a dose of nature and climb volcanic Mount Aso, the site of one of the world's largest volcanic calderas.

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.