9 Night Beijing, Nagasaki & Kagoshima

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.

Japan's southernmost major city, Kagoshima delivers a memorable mix of unique cuisine, historical attractions and outdoor activities in its temperate weather. Take the short ferry ride from the port to Sakurajima Yogan Nagisa Park and immerse yourself in its natural grandeur — take a rejuvenating soak in the 100-meter-long natural hot spring, and take in views of the area's most iconic landmark: Sakurajima volcano, nicknamed the Vesuvius of Japan. Then, take in sweeping bayside vistas at Sengan-en, the elegant estate of the Shimadzu samurai clan, and stroll through its cherry blossom-filled gardens. Cruise to Kagoshima and head to Yurigahama Beach, with its bright waters and mysterious sandbar that appears each month in a slightly different spot, depending on the tides.

A beautiful and bustling city, Nagasaki's streets have been touched by foreign culture for generations. This is the port by which the Portuguese and Dutch brought Japan into contact with Western culture in the 1500s, and over the years, international influence has continued to transform Nagasaki into the hub of cosmopolitan activity it is today. Explore the Dutch Slope, where you'll find Dutch residences from the 1800s and Japan's first Protestant Church, Higashi Yamate. Cruise to Nagasaki to see the oldest bridge in Japan, Megane-bashi – or 'Spectacles Bridge', so called for its arched appearance. Then, visit Nagasaki Peace Park, with its 18-metre-wide fountain built to memorialise the events that took place here when the atomic bomb struck in 1945.

When you cruise from Shanghai, check the essential items off the to-do list: See the classical architecture of the Bund neighborhood and walk among the smell of tea and incense in the fortified Old City. Then, if you have extra time, see the nearby Qibao Ancient Town — check out the pagoda-like bell tower, see Qibao Template (it dates back to the 900s) and snap pics of the photogenic bridges and buildings along the Puhui River.