10 Nt Japan, Vietnam, Hong Kong & Taiwan

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.

The easy-going city of Nha Trang is known for its six-mile palm-lined sandy beach with clear turquoise water. Spend some time relaxing by the bay at Nha Trang Beach or the more secluded but arguably even more beautiful Bai Duong Beach, shaded by lushly forested mountains. See the picturesque boulders overlooking the waters at Hon Chong. Then, check out the ancient Po Nagar Cham Towers, with its sand-coloured temples that date back to the 700s. Head to the Hon Mun Marine Protected Area for scuba diving and snorkelling, or take the 45-minute drive past rice paddies and coastline and hike to the contemplative Ba Ho Waterfall and its three swimmable pools.

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 history, a boardwalk and even a few beaches. You can take the bus from Central for a scenic trip, though the express bus is faster.

Surrounded by mountains on three sides, the harbor city of Keelung is the gateway to Taipei. After your ship arrives, take the 25-minute drive into Taiwan's capital, where art, nature and architecture both traditional and modern meet. Cruise to Taipei and walk the narrow corridors of Jiu Fen Old Street, stopping to take tea while you soak in the mountain and ocean scenery. Then, see the city's modern side by climbing Taipei 101, a 449-meter-tall skyscraper with a sightseeing deck for panoramic views. Or spend your time absorbing the natural splendor: Hike Mount Keelung to its now-extinct volcanic summit, then see the Golden Waterfall below before you head to the Yin Yang Sea for some beach time.

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.

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.