Best of Japan & South Korea 12 Nights • Tokyo, Japan • CELEBRITY MILLENNIUM

Tokyo Yokohama, Japan: Even though Tokyo is among the largest, most frenetic cities in the world, it’s still able to maintain a great deal of efficiency and charm. Amid the endless buzzing neon signs and the overhead cable webs, Tokyo is home to some of the world’s most impressive architecture, stylish shops and 4-star restaurants. Sushi lovers will revel in Tokyo’s offering of the famous dish. And the city’s “Ramen Zones” serve up unique noodle dishes where slurping is encouraged. Visit the Tokyo Tower on your Tokyo cruise for heart-pounding panoramic views of the city way atop the 492-foot high Grand Observation Deck. And just a short distance outside of the clamor the city is a whole different world. In the surrounding small towns and villages you’ll get a glimpse into Japan’s rich culture and traditions. Here you’ll discover scores of wooden residential homes, ancient temples, shrines and imperial gardens. From the frenzy-filled metropolis to the tranquil bonsai-tree-lined neighborhoods, Tokyo is truly a study in delightful contrast.

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.

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.

The capital of Kochi Prefecture on the southern coast of Shikoku is small, friendly, and boasts several attractions of interest to travelers. Make sure to enjoy some Katsuo no tataki, Kochi's most famous dish, and visit the temple and botanical garden at Mount Godaisan.

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.

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.

Historically rich Nagasaki features beautiful seaside scenery and fabulous nighttime views from its mountain slopes. Secluded hot springs, fascinating museums, and ornate temples live side by side in this exciting city. Ten natural parks grace the area, and unique festivals can be experienced throughout the year. Walk through streets influenced by both Chinese and European cultures in fascinating Nagasaki.

Though this cosmopolitan city offers no shortage of shopping opportunities and culinary delights, the natural beauty of the surrounding environment is also something to behold. Browse the enormous Canal City complex, then immerse yourself in the healing waters of Fukuoka's "onsen," or hot springs.

It is Busan's premier trading port, adjacent to the Korean Straits and Japan, that makes it an international metropolis but its beautiful sea vistas that make it a charming place to unwind. Experience the serenity of Beomeo-sa Temple, climb the Busan Tower in Yongdusan Park and rejuvenate at Hushimchung Spa.