Atmospheric backstreets paint a very different picture to first impressions of Abu Dhabi. The often slick and modern capital of the U.A.E. presents a fascinating mixture of tradition and progression. Tracing its rich history back to around 3000 B.C., Abu Dhabi maintains a more distinctly Arabian ambiance than glitzy Dubai. Taxis are a safe, reliable way to get around sites such as The Corniche Park, the White Fort, the Heritage Village, which offers glimpses into Bedouin life, and the Women's Craft Centre.

Dubai is a destination that mixes modern culture with history, adventure with world-class shopping and entertainment. Catch a show at the Dubai Opera, see downtown from atop the Burj Khalifa and spend an afternoon along Dubai Creek exploring the gold, textile and spice souks. If you’re looking for thrills, you can float above the desert dunes in a hot air balloon, climb aboard a high-speed ride at IMG Worlds of Adventure or skydive over the Palm Jumeirah.

Coveted by empires and republics throughout its history, Innsbruck was the seat of the imperial court of Maximilian I by the end of the 15th century. Trams make getting around the city quick, efficient and cheap. Explore the Tyrolean capital's history at Archduke Ferdinand II's 10th-century Schloss Ambras, the Tyrolean Folk Art Museum, the grand 15th-century Imperial Palace and Maximilian I's famous Golden Roof. One of Europe's most idyllic cities, Innsbruck is nestled in the heart of the Alps.

When most people think of Zermatt, they think of one thing: The Matterhorn. This ultimate Swiss icon looms over Zermatt, first drawing visitors here in the 1860s. The village of Zermatt itself is lovely and car-free, with old-fashioned brown chalets and winding alleys. (Don’t worry, you don’t have to walk everywhere—there are electric vehicles and horse-drawn cabs.) Skiing in the region often lasts through early summer, but when the weather’s warmer, it’s a great time to hike.

Soak up the sun on the well-maintained beaches of Agadir, southern Morocco's most-visited city. Palm-lined boulevards and beachfront bars add a decidedly Western-resort feel, amplified by the large number of Europeans who flock here in the winter months. It’s all about laid-back relaxation in Agadir, so ride a camel, rent a beach buggy, check out the Suq al-Had market or take the 20-minute walk up to the ruins of the Agadir Kasbah for expansive city views if you’re taking a break from the beach.

Strongly influenced by the tribal culture of the Guanches (the original inhabitants), Tenerife was conquered by the Spanish 500 years ago. It's home to Mount Teide, Spain's tallest peak, and to the popular beach resort of Los Gigantes. Today visitors flock to Loro Park to see tropical birds, to Tenerife Zoo Monkey Park and to Parque Nacional Las Canadas del Teide's volcanic rock formations. Explore by car or with a "bono bus" ticket, which offers reductions on regular prices.

Forested hills, romantic white-sand beaches and crystal-clear waters greet visitors to tropical Palau Langkawi, the largest of the 99 islands in Langkawi archipelago. Known mysteriously as "Legendary Island" because of myths associated with its ancient geological formations, it drifts serenely alongside Malaysia in the azure Andaman Sea. Sample local cuisine at the night markets, hike to dramatic waterfalls or dive into an underwater marine park to take a guided glimpse at life beneath the sea.

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.

This charming city is a UNESCO world heritage site, with a rich trading history and multicultural heritage. Melaka is a rewarding town to explore and is about two hours from Kuala Lumpur.