4 Night Ishigaki Cruise

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…

The most cosmopolitan island in the Yaeyama Island Group of Okinawa, Ishigaki's subtropical climate means it's beach weather all year round here — the island is rimmed with powdery white beaches and sky-blue waters teeming with coral reefs. Cruise to Ishigaki and take the one-hour hike up Okinawa's highest peak, Mt. Otomo, and marvel at the ocean views dotted with neighboring islands. Walk around Ishigaki's small town: Sample freshly caught fish at the Public Market, explore the 19th-century Miyara Dounchi House and Gardens, or channel inner calm at nearby Torinji Zen Temple. Looking for more thrill factor? Head to the mangroves of Nagura Anparu Wetland for a kayaking adventure.

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.