8 Night Best Of Japan & Taiwan

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.

Osaka is a large port city and commercial center on the Japanese island of Honshu. It's known for its modern architecture, nightlife and hearty street food. The 16th-century shogunate Osaka Castle, which has undergone several restorations, is its main historical landmark. It's surrounded by a moat and park with plum, peach and cherry-blossom trees. Sumiyoshi-taisha is among Japan’s oldest Shinto shrines.

Osaka is a large port city and commercial center on the Japanese island of Honshu. It's known for its modern architecture, nightlife and hearty street food. The 16th-century shogunate Osaka Castle, which has undergone several restorations, is its main historical landmark. It's surrounded by a moat and park with plum, peach and cherry-blossom trees. Sumiyoshi-taisha is among Japan’s oldest Shinto shrines.

Nestled in the southern corner of Japan, Miyazaki has a humid subtropical climate and miles of palm-tree-lined, sandy beaches. From the port at Aburatsu, the riches of Miyazaki are right at your fingertips. Cruise to Miyazaki and explore the remains of Obi Castle, a former samurai stronghold dating back to the 1400s. Then, ascend the steps to Udo-jingu Shrine, a Shinto place of worship overlooking the Pacific and the unusual rock formations at Aoshima. Afterwards, enjoy the beach at Aoshima Island, with its warm waters and exotic Washington palms. Be sure to see the impressive Peace Tower at Heiwadai Park and glimpse the volcanic basalt cliffs of Takachiho Gorge.

Japan's southernmost major city, Kagoshima delivers a memorable mix of unique cuisine, historical attractions and outdoor activities in its temperate weather. Take the short ferry ride from the port to Sakurajima Yogan Nagisa Park and immerse yourself in its natural grandeur — take a rejuvenating soak in the 100-meter-long natural hot spring, and take in views of the area's most iconic landmark: Sakurajima volcano, nicknamed the Vesuvius of Japan. Then, take in sweeping bayside vistas at Sengan-en, the elegant estate of the Shimadzu samurai clan, and stroll through its cherry blossom-filled gardens. Cruise to Kagoshima and head to Yurigahama Beach, with its bright waters and mysterious sandbar that appears each month in a slightly different spot, depending on the tides.

Surrounded by mountains on three sides, the harbor city of Keelung is the gateway to Taipei. After your ship arrives, take the 25-minute drive into Taiwan's capital, where art, nature and architecture both traditional and modern meet. Cruise to Taipei and walk the narrow corridors of Jiu Fen Old Street, stopping to take tea while you soak in the mountain and ocean scenery. Then, see the city's modern side by climbing Taipei 101, a 449-meter-tall skyscraper with a sightseeing deck for panoramic views. Or spend your time absorbing the natural splendor: Hike Mount Keelung to its now-extinct volcanic summit, then see the Golden Waterfall below before you head to the Yin Yang Sea for some beach time.

After you arrive at Hong Kong's airport on Lantau Island, see the enormous Tian Tan Buddha, measuring 112 feet tall and weighing over 200 tons. Then, take a harbor cruise to get your bearings and see Hong Kong's modern architecture. Later, slurp noodles at the Temple Street Night Market. If you have an extra day, head out to Dragon's Back portion of the Hong Kong Trail for some scenic hiking among mist-covered peaks. The Peak Tram takes you up to Victoria Peak, Hong Kong's 1,800-foot-high mountain. Less expensive buses will get you there, too. Once you're up top, admire the views over the city from the hiking trails. The Peak also offers an escape from the subtropical climate below — the air here is cooler and less humid. Stanley Harbour, on the other side of Hong Kong Island, will give you a taste of a different Hong Kong. It's a fishing village on Repulse Bay with a lovely seaside walk (snap some photos of the fishing boats) as well as a famous street market. There's lots of British…