Best of Japan & South Korea 12 Nights • Seoul (Incheon), South Korea • CELEBRITY MILLENNIUM

South Korea's tropical island paradise will enchant you with its sandy beaches, swaying palm trees and amazing volcanic landscape. Need a break from your beach towel? Waterfalls, museums, folk villages, scuba diving, hiking and festivals galore will keep you busy. Explore the colorful coral and sea life with a scuba dive off the coast of laid-back Seogwipo. Take an underground stroll through the world’s longest lava-tube cave at Manjanggul.

A charming port that seamlessly blends tradition with modernity. Nestled on the island of Kyushu, this city invites cruise guests to immerse themselves in the rich Japanese culture. Explore the iconic Kumamoto Castle, a historic fortress surrounded by cherry blossoms in spring. As you wander through the streets, experience the local charm and indulge in Kumamoto's distinguished cuisine. The city's vibrant atmosphere, highlighted by lively markets and traditional tea houses, offers a warm embrace to visitors. Whether savoring the flavors, strolling through historic sites, or engaging with the welcoming locals, Kumamoto promises an enriching cultural experience for everyone.

Kagoshima is the southernmost city on Japan's bullet train network and the capital of Kagoshima Prefecture. The city is often compared with its Italian sister city, Naples, due to a similarly mild climate, streets lined with palm trees, and Sakurajima, Kagoshima's version of Vesuvius. Near port, find the fascinating Kagoshima aquarium, traditional Senganen Japanese gardens, museums, the Shiroyama mountain-top park with a view over the city, and Yakushima Island, a registered world heritage site. Plus, an abundance of hot springs, mud baths, and spas to promote serenity and relaxation.

While paying tribute to the infamous nuclear attack that destroyed the city in 1945, Hiroshima is now defined as a beacon of peace and prides itself on its exceptional natural beauty. See more than 300 cherry blossom trees in bloom at Peace Memorial Park, journey to the breathtaking Itsukushima Shrine on Miyajima Island, and take time to sample "okonomiyaki"—a delicious example of Japanese soul food.

Visit Osaka Aquarium, one of the world’s largest aquariums which has over 580 species of sea life on display, or Universal Studios Japan, the company’s first theme park outside of the U.S. Kyoto served as the nation’s capital for more than 1000 years and is home to 17 different World Heritage Sites including Kiyomizudera Temple and Heian Jingu Shrine.

On clear days, particularly in winter, Mount Fuji (Fuji-san in Japanese) is visible from as far as Tokyo, 60 miles away. When Japan's highest mountain is capped with snow, it's a picture-postcard perfect volcanic cone. One of the best-known symbols of Japan, this iconic mountain has been considered sacred since ancient times and was even forbidden to women until the early 1900s.

Yokohama cruise. There aren't many places on Earth that blend ancient tradition and the ultra modern quite like Tokyo. Centuries-old gardens and cobblestone laneways live in perfect harmony with soaring skyscrapers and dazzling neon lights. Get immersed in an unrivalled dining scene, fashionable boutiques, and endless cultural encounters in this ever-evolving city.