Best Of Japan & Taiwan 8 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.

At once a modern metropolis and a bastion of traditional Japanese culture, Kyoto is home to more than 1,600 Buddhist temples, 400 Shinto shrines and 17 UNESCO World Heritage Sites. After you take the 30-minute train journey from Osaka, see the iconic red gates of Fushimi Inari-taisha shrine. Then, stroll through Nishiki Market and pick up yakitori grilled chicken for a snack, and take in a panoramic view of the city from Kyoto Tower.

Miyazaki Prefecture abounds with gorgeous beaches, historic sites and great food. Catch a wave at palm-tree-lined Aoshima Beach, then head up to the seaside shrine of Udo, which overlooks the dramatic cliffs and coastline. Or explore the ancient samurai town of Obi, where you'll find the ruins of historic Obi Castle. Before you go, stop into a local restaurant for tender, marbled Miyazaki Wagyu beef served hot-pot style.

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 the short trip from Keelung into Taipei, learn more about the city's history and traditions at Long Shan Temple, dating back to the 1600s in the early days of the Qing Dynasty. Then, head to Jiufen Old Street to take in some of stunning views of the bay and mountains as you wander through picturesque streets lined with quaint, traditional buildings — pop into one of the small, family-run spots here serving up fish ball soup with vermicelli noodles.

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.