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.

You could spend your whole Chiang Mai vacation exploring the famous Night Bazaar. Once you’ve exhausted the art of the cheerful haggle, however, there’s plenty more to explore. The National Museum and Botanic Garden are great places to soak up some local culture and to breathe in the delicate fragrance of Thai orchids. In the city’s center, the remains of ancient walls embrace over 30 temples. Limber travelers can climb 300 stairs to Wat Phrathat Doi Suthep, an ornate Buddhist temple in the hills.

The charming Vietnamese capital has aged well, preserving the Old Quarter, monuments and colonial architecture, while making room for modern developments alongside. Hanoi may have shrugged off several former names, including Thang Long, or "ascending dragon," but it hasn't forgotten its past, as sites such as Ho Chi Minh's Mausoleum and Hoa Lo Prison attest. Lakes, parks, shady boulevards and more than 600 temples and pagodas add to the appeal of this city, which is easily explored by taxi.

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.

Cairns is the perfect city for merry revelers, passionate divers and adrenaline junkies, offering booming nightlife and heart-pounding adventure amid a vibrant, tropical setting.  This friendly Queensland city of 130,000 is a gateway to the Great Barrier Reef, Daintree National Park, Cape Tribulation, Cooktown and the rest of Cape York Peninsula. Embark on an eco-adventure or take a dip in a lagoon pool before hitting the town to unwind and shake what you’ve got Down Under.  

Lovely, laid-back Melbourne has something for everyone: family fare, local and international art, haute boutiques, multicultural dining, Australian and Aboriginal history, spectator sports, and pulsing, swanky nightlife. Cruise on the free City Circle Tram loop to check out unique attractions like the Royal Botanical Gardens and the Healesville Sanctuary, which buzzes with local animal species.

Sydney offers plenty of historical and contemporary Australian flavor. The marvelous Sydney Opera House looks like a great origami sailboat, floating peacefully in a harbor. Wander the narrow cobblestone streets of The Rocks and then take in a street performance on the Circular Quay before heading into the Museum of Contemporary Art. The views from the Sydney Tower Eye observatory are epic – use this chance to get to know the layout of the city from high above.

Cairo’s an ancient city that also happens to be a modern metropolis—it’s one of the biggest cities in the Middle East and has the traffic and noise issues to prove it. But as long as you’re not looking for solitude, Cairo—the City of the Thousand Minarets—is a splendid place to explore Egyptian history and culture. (Editor's note: Our list was compiled before political unrest prompted many countries to issue travel warnings for Egypt. If you're currently planning a trip to Egypt, please consider the risks and monitor your government's travel alerts.)