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.

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.

Vietnam's bustling largest city sets the cultural and economic pace for the country. The former Saigon boasts charming French colonial architecture and wide boulevards, usually thronged and choked with traffic. Taxis are an option for seeing the sprawling city. The War Remnants Museum shows the Vietnam War through Vietnamese eyes. Don't miss the impressive Jade Emperor Pagoda. Go to the frenetic Ben Thanh Market for food, flowers or frogs. Tour through the Mekong Delta, past rice paddies and houseboats.

Golden palaces, floating markets, majestic porcelain-laid spires…you've never seen a capital city quite like Bangkok. Visit Pratunam or Siam Square for premium shopping, then unwind in the European-style gardens of Dusit. Thon Buri is home to the awesome Wat Arun temple, and over in Phra Nakhon, you’ll find the Wat Pho temple of the Reclining Buddha. Savor mango sticky rice at a food stall before taking in the gilded splendor of the Grand Palace.

This city on the central Vietnamese coast is a well-preserved example of the important Southeast Asian trading port it was from the 15th-19th centuries. Already a common stop for backpackers, it is becoming better known to tourists. On the 14th day of each lunar month, the town trades its electric lights for traditional colored lanterns. Sights include the Japanese Covered Bridge and the Quan Cong Temple. Let the town’s expert tailors make you some bespoke clothing.

Da Nang is laid-back and friendly, maybe because everyone you meet has just finished an amazing meal. Culinary tours are a hugely popular way to experience literal local flavor. After you’ve stuffed yourself with bold noodle soups and savory street foods, walk it off by exploring the limestone caves and Buddhist grottos of the Marble Mountains.

Kanchanaburi, capital of Kanchanaburi Province, is home to the Burma Railway (aka "Death Railway") bridge built by Allied POWs during WWII and immortalized in Bridge Over the River Kwai. A memorial and two museums commemorate those who died in the effort, and a yearly carnival includes a pyrotechnic recreation of the bridge’s bombing. The wider province offers forests and caves to explore, and beautiful waterfalls.

This UNESCO World Heritage Site is the former capital of Laos, and you'll see everything from golden-roofed temples to vestiges of colonial French architecture here. Buddhist monasteries abound in Luang Prabang, and early every morning, monks process through the streets collecting alms (their food for the day). If you want to watch or participate, though, ask your hotel for a brief etiquette lesson first—you have to distribute the food in a specific manner.

The largest city in China is also its most cosmopolitan, offering visitors a chance to experience the past, present, and future all at once. The Huangpu River splits Shanghai into two districts: Pudong and Puxi. The Pudong skyline looks like it was ripped from the Jetsons, with the bulbous Oriental Pearl TV and Radio Tower looking a bit like a two headed lollipop. On the Puxi side, you can walk the Bund riverside district to get a taste of old Shanghai.