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.

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.

Jeju is South Korea's most famous island getaway, and for good reason. Dubbed "The Hawaii of Korea," it's home to some of the Korean Peninsula's most beautiful natural sites. Mount Hallasan dominates the skyline with its dark green foliage — hike up this dormant volcano, a UNESCO World Natural Heritage Site, and get a look at the gorgeous crater lake that lies near the summit. Or head to Cheonjeyeon Waterfall, nicknamed the Pond of God: See the falls from the Seonimgyo arch bridge that passes over them, and walk among the park's rock formations and lush greenery. Cruise to Jeju Island, South Korea to go surfing on secluded, cliff-surrounded Sungmung Beach. Or cool off from the humid climate by exploring Manjanggul Cave, an underground lava tunnel.

After you arrive at Hong Kong's airport on Lantau Island, see the enormous Tian Tan Buddha, measuring 112 feet tall and weighing over 200 tons. Then, take a harbor cruise to get your bearings and see Hong Kong's modern architecture. Later, slurp noodles at the Temple Street Night Market. If you have an extra day, head out to Dragon's Back portion of the Hong Kong Trail for some scenic hiking among mist-covered peaks. The Peak Tram takes you up to Victoria Peak, Hong Kong's 1,800-foot-high mountain. Less expensive buses will get you there, too. Once you're up top, admire the views over the city from the hiking trails. The Peak also offers an escape from the subtropical climate below — the air here is cooler and less humid. Stanley Harbour, on the other side of Hong Kong Island, will give you a taste of a different Hong Kong. It's a fishing village on Repulse Bay with a lovely seaside walk (snap some photos of the fishing boats) as well as a famous street market. There's lots of British…

When you arrive at Chan May Port, you'll have Vietnam's imperial history and natural splendor at your fingertips. As you travel through the countryside near the port, you'll see fields of grazing water buffalo and lagoons overlooked by misty mountains. But you'll want to spend your day exploring one of the two nearby cities: Hue and Danang. About 80 minutes north of the port, Hue was Vietnam's capital city until 1945: Experience the country's imperial past at the moat-surrounded citadel of Hue Imperial City, or see the Khai Dinh Tomb, an emperor's resting place high up in the mountains. Cruise to Chan May, Vietnam and head one hour south to Danag: Relax on white-sand My Khe Beach, or hike up the Marble Mountains dotted with Buddhist temples.

Singapore is small in size but big on excitement. Discover the multicultural medley of this city-state through its neighbourhoods: Check out the statue-adorned temples of Little India and the colourful pagodas of Chinatown. Cruise to Singapore and explore the city's Malay section on the Kampong Glam Heritage Trail, which will take you past Arabic-influenced mansions and the gold-dome-topped Masjid Sultan mosque. Experience the contrast between the lush rainforest flora of the Singapore Botanic Garden and the high-tech 'supertrees' and biodomes of Gardens by the Bay. Complete your Singapore adventure with a panorama from the rooftop of the Marina Bay Sands or a Singapore Sling cocktail at the historical Raffles Hotel.