Best Of Japan & Hong Kong 10 nätter • Tokyo (Yokohama), Japan till Singapore, Singapore • Quantum 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.

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.

Kobe has a melting-pot cultural allure that reflects its origins as a 19th century port city. The city is also all about its world-famous beef, served up by humble street vendors and Michelin-starred chefs alike. Once you've taken in the mountain views and strolled the historic streets, passing mansions once owned by well-to-do foreign merchants, catch a train to Osaka and eat like a sumo wrestler.

Soak in the splendor of the former Ryukyu Kingdom at the vermillion-red Shujiro Castle. Then, walk around the private garden of a king at the tropical Shikinaen Gardens. Finish your time here by taking in Okinawa's pristine coastline at Okuma Beach, where you can swim, snorkel or kayak in the brilliant waters of the East China Sea.

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.