The cultural hub of Malaysia, Kuala Lumpur is visually defined by the iconic Petronas Twin Towers, which, at 88 stories high, are the tallest twin buildings in the world and a vision of modern architecture. On the flip side, the Sri Mahamariamman is the oldest Hindu temple in Malaysia, its façade a colorful totem pole of iconography. Shopping at the Central Market is a joyful experience that involves haggling, handicrafts, and happiness.

Bangkok is full of exquisitely decorated Buddhist temples—as you go from one to the next you’ll be continually blown away by the craftsmanship and elabourate details. But if you’d rather seek enlightenment in a gourmet meal, or dance the night away, you’ll also enjoy Bangkok—the restaurant and nightclub scenes here are among the best in the world.

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.

Kuching is a fine choice for an enriching vacation that's as packed with learning as it is leisure. Its many museums and impressive planetarium will enthrall even the tiniest travelers, and a quick climb to the top of the Kuching Civic Center will reward you with jaw-dropping 360-degree views. Grab a snack from a stall on the bustling waterfront, and don't miss the absolutely massive Sunday market, which is an electric experience for shoppers, vendors, and observers.

Shanghai is the cool, confident face of modern China, and its energy is infectious. Go to the Bund to watch ships on the river and marvel at the huge variety of architectural styles on display, or watch the crowds go by in People’s Square. Shoppers should make a beeline for the Fabric Market, where you can have a suit or dress tailor-made for you at bargain prices. At night, explore all manner of fashionable restaurants, bars and nightclubs or just stroll through the city enjoying the spectacular neon lights.