Japan, Hong Kong & Vietnam 12 nätter • Tokyo (Yokohama), Japan till Singapore, Singapore • Navigator 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.

Explore central Japan's unique samurai and industrial heritage in this exciting city that celebrates monozukuri, the art of making things. That includes not only castles, robots and cars but also excellent Nagoya food such as miso katsu, an irresistible breaded deep-fried pork cutlet. Be sure to visit Nagoya Castle, a samurai fortress in a large wooded park, and the Osu Kannon temple market, where religion and commerce create a colorful mix.

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.

Begin your day in Hong Kong with a vigorous hike — or a cable car ride, if you're strapped for time — up to Victoria Peak for an iconic view of the city, the harbor and (if it's clear enough) the mountains of Kowloon.

After arriving at the Singapore Cruise Centre, hit the ground running and begin your activity of choice — hike Mount Faber Park, and take in the panoramic views of the city from the Terrace Garden. Stroll among 250 different types of ginger at the Botanic Gardens, then taste the flavor of the spicy plant in the form of fragrant chicken rice from one of the city's many street hawkers.