Often compared to Venice due to its abundance of canals, Alappuzha is the gateway to the backwaters of Kerala. Rent a houseboat for an up-close view of the palm-lined waterways. In August, the snake-boat race is a remarkable festival—each traditional boat has a crew of over 100 local sailors.

A blending of several small villages on the southwestern coast created the current incarnation of Kochi (or Cochin), where sunset strolls, sampling fresh fish from seaside vendors and boat rides through the islands just offshore top visitors' to-do lists. Art centers showcase the traditional dance, Kathakali. European influences are seen in the 16th-century Portuguese-built churches and forts, while the mark of early Chinese traders is visible in the unusual fishing nets dotting the shoreline.

Let the beautiful coastal town of Varkala melt your worries and tensions away. Varkala’s peaceful seaside cliffs adjoin the Arabian Sea, setting the scene for several water spouts and wellness spas. The waters lapping at Papanasam beach are considered to have holy, sin-cleansing properties, and the nearby Ayurveda treatment center will cleanse what the ocean missed.

The Singapore cityscape looks like it was ripped from the pages of a science fiction comic book. If you’re hungry for a true Singapore experience, sample the myriad street foods or take a cultural cooking class. The Botanic Gardens and the Gardens By the Bay offer a slice of horticultural heaven, and the observation deck of the Sands SkyPark makes you feel like you’re high above the clouds. The banks and walkways along the Singapore River bustle with local activity.

Bali is a living postcard, an Indonesian paradise that feels like a fantasy. Soak up the sun on a stretch of fine white sand, or commune with the tropical creatures as you dive along coral ridges or the colorful wreck of a WWII war ship. On shore, the lush jungle shelters stone temples and mischievous monkeys. The “artistic capital” of Ubud is the perfect place to see a cultural dance performance, take a batik or silver-smithing workshop, or invigorate your mind and body in a yoga class.

Baguio, perched high in the Cordillera Central Mountains, is a great place to escape the heat of the Philippine lowlands. Camp John Hay, originally built as a recreation area for U.S. soldiers, now is a full-fledged resort complete with a world-class golf course. Definitely stop at the city market, where you can buy almost anything (just be prepared to haggle).

Tagaytay secures its place on most Philippines itineraries with its location above Taal Volcano's active crater. Views of the crater lake and a refreshingly cool climate make the town an enticing destination—not to mention the famously unfinished People's Park in the Sky.

You can eat very well—and very cheaply—in Taipei. The restaurants may not look posh, but the quality of the food is superlative. And there’s a huge variety of restaurants—in addition to local Taiwanese specialties, you’ll find regional cuisines from all over China, as well as great Indian, Japanese and even Italian options. Just make sure to leave some room for snacks—street-vendor food here is addictive.

Surpassed only by Manila in size, the Philippines’ second city combines colonial architecture and mountainous surrounds with a burgeoning cultural and culinary scene. As the gateway to both Bohol and Cebu Island, Cebu City impresses with chic rooftop bars and intriguing museums.

Lying in south central Turkey, the moonscaped region of Cappadocia, southeast of Ankara, is most famous for unique geological features called fairy chimneys. The large, cone-like formations were created over time by erosion of the relatively soft volcanic ash around them. Past cultures have dug into them to create dwellings, castles (like Uchisar) and even entire underground cities like Kaymakli and Derinkuyu, used as hiding places by early Christians. Nearby Kayseri is the gateway to the area.