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.

The capital of Aichi Prefecture and the fourth-largest city in Japan, Nagoya is the historical heartland of ancient samurai as well as Japan's modern industry. Explore the elegant samurai fortress Nagoya Castle, with cherry blossoms surrounding the castle's understated turrets. During your Nagoya cruise, visit Osu Kannon Buddhist temple and see the statue of the goddess of mercy within. Then stroll through the bustling Osu Market nearby, with its stalls selling everything from antiques to anime pop art. Or head to Tokugawa Garden and stroll among the black pines, cherry trees and peonies surrounding a calm lake, then pop into the nearby Tokugawa Art Museum and see Edo-period artefacts.

Perched on a hill sloping down to the sea, Kobe is a maritime gateway to one of Japan's most metropolitan cities. Mt. Rokko dominates the skyline — from the summit, you can glimpse one of the best views in all Japan. Of course, Kobe's also famous for breeding Wagyu cows that produce some of the highest-quality beef in the world. The stuff is so delicious that almost every restaurant in the area stocks it. Cruise to Japan and make your visit a full foodie mission and stop off at Osaka to indulge in the local tradition of kuidaore — "eat until you drop."

Okinawa is the second-largest city in Okinawa Prefecture, Japan, following Naha, the capital city. It is located in the central part of the island of Okinawa, about 20 kilometres north of Naha. As of December 2012, the city has an estimated population of 138,431 and a population density of 2,625.12 persons per km²

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…

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.