One of the three principal islands of the Maltese archipelago, the island of Malta is the largest of the chain. Its capital Valletta, a lively, bustling city with many buildings dating back to the 16th century, teems with cathedrals, palaces and forts. The impressive Grand Harbour offers a dramatic arrival. The top archaeological attraction is the UNESCO-designated Hypogeum temple ruins, a macabre, 5400-square-foot underground necropolis and the world's only underground prehistoric temple.

Part of the Maltese archipelago, Gozo is the second-largest of the seven-island chain and basks in the Mediterranean off the coast of Sicily. More rural than its sister island, Malta, Gozo has a population of 31,000. Home to some of the oldest religious structures in the world, the fascinating Ggantija temples, the island offers dramatic orange-red sands and perfect snorkeling waters at striking Ramla Bay. Rickety buses ply Gozo's roads, making getting about the island an exciting component of your trip.

Romantic Naples, two hours south of Rome, is the largest city in southern Italy. It has some of the world's best opera and theater houses and is often called an open-air museum, due to its many historic statues and monuments. Join families on the promenade as the sun sets on the Bay of Naples. View finds from Pompeii and Herculaneum, destroyed by Mount Vesuvius in 79 A.D., at the Museo Archeologico Nazionale or revel in the art and architecture of Museo Cappella Sansevero, built in the late 1500s.

Once known for smog, traffic and tacky architecture, Athens is a city reformed thanks to fortunes brought by the 2004 Summer Olympics. Spotless parks and streets, an ultra-modern subway, new freeways, an accessible airport and all signs in perfect English make the city easily negotiable. Meriting more than a stopover en route to the islands, sophisticated Athens sites include many pillars of Western history, from the Acropolis to the Temple of Olympian Zeus, as well as treasures in the National Archaeological Museum.

The town that gave the country (and port wine) its very name, Porto is Portugal’s second-largest metropolis after Lisbon. Sometimes called Oporto, it's an age-old city that has one foot firmly in the industrial present. The old town, centered at Ribeira, was built on the hills overlooking the Douro River, and today is a UNESCO World Heritage Site. The 14th-century São Francisco church is a main attraction, as are the local port wine cellars, mostly located across the river at Vila Nova de Gaia.

Funchal, the capital of the Madeira archipelago, was declared a city in the 1500s, and became an important point between the old and new worlds. The laid-back city owes much of its historical prominence to "white gold," Madeiran sugar. Today Funchal is known for its appealing temperatures, wine and crafts. Top spots to visit include the open Worker's Market, Blandy's Wine Lodge and the Sacred Art Museum. Friendly locals, walkable streets and cheap taxis make the city easy to get around.

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.