Tokyo To Singapore Cruise 12 Nights • Tokyo (Yokohama), Japan to 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.

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.

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.

The iconic Kaibara Bay is the highlight of Ishigaki. Take a glass-bottom boat tour through emerald-green water, and glide over multicolored coral reefs full of tropical fish. Pay your respects at the Tojin Baka Ishigaki Memorial, where intricate carving and calligraphy are dedicated to Chinese workers. Or head to historical Yaima Village, where you can learn Ryukyu crafts or catch a traditional music and dance show at House Ashibi.

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.