Best Of Japan & South Korea Cruise 10 Nights • Tokyo (Yokohama), Japan to Hong Kong, China • Spectrum 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.

Mt. Fuji sightseeing is the name of the game in Shimizu. If there are no obscuring clouds, head to Miho-no-Matsubara, an emerald green pine grove next to the ocean, backdropped by the soaring volcano. Spend the rest of your time picking tea in the tranquil countryside, or indulge in the freshest sushi at the Shimizu Sushi Alley in S-Pulse Dream Plaza.

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.

Soak in the mix of history and scenery that is Kagoshima. Stroll through a samurai garden overlooking the sea at Sengan-en. Fill up on local korubuta pork, then finish your day with a memorable view of the city and the volcano in the distance at Shiroyama Lookout.

Take a boat tour to the Kujukushima Islands, 208 emerald-green islands dotted along the coast, famous for their jagged shores. From the observatory decks on Mt. Ishidake or Mt. Hiyamizudake, enjoy panoramic views of the islands, mountains and bay. Then, explore the unique Huis Ten Bosch Theme Park, or stop in at the Kujukushima Aquarium to learn how to harvest pearls.

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.

Although it's officially part of China, Hong Kong is a world unto itself. This bustling city is full of ancient and modern architecture, lots of people and — of course — the best dim sum around. Head to the Kowloon Peninsula for Golden Mile shopping along Nathan Road. Then, make your way to Hong Kong Island to admire the views from the top of Victoria Peak — you can see the skyscrapers of the financial district as well as the fishing village of Stanley Harbour. Cruise to Hong Kong and trek out to mountainous Lantau Island to see the famous Tian Tan Buddha, standing a full 112 feet tall. Or score some quiet time at Hong Kong Park, full of contemplative rock gardens and tree-lined paths.