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.

Most visitors to Fiumicino arrive by plane and immediately continue on to Rome, but—in addition to being home to Italy’s busiest airport—the coastal town doubles as a beach resort during the summer months. There’s also Ostia Antica archaeological site, which is just a short drive away.

This Tuscan hill town will transport you back to the Middle Ages. Siena's grand cathedral, built in the 1200s, has treasured artworks and marvelous marble floors. The Piazza del Campo, the main town square, is a UNESCO World Heritage Site. It's also home to the Palio, perhaps the most infamous horserace in the world. No goofy hats and mint juleps here—this is a medieval tradition involving bareback riders racing on cobblestones (so as you might imagine, it's quite dangerous). Siena is an easy daytrip by train from Florence, just 43 miles away.

Lucca's array of wonderfully intact historical sites makes it a must-see stop on any Tuscan itinerary. The medieval city walls still stand—you can hike or bike on top of them. Also visit the Duomo di San Martino and the Roman amphitheater.

Corsica is a weird and wonderful island, replete with gorgeous beaches and breathtaking mountains. Bonifacio, a harbor city on the southern tip, is rich with history. Check out the prehistoric Araguina-Sennola caves and the Genoese towers, and be sure to take the train through the mountains to the beach—a spectacular adventure. Biking, hiking, rafting and diving are popular activities.

Lausanne was once an intellectual capital, attracting great thinkers such as Rousseau and Voltaire. Today it is a haven for those who love water skiing, swimming and sailing. The International Olympic Committee is even headquartered here. The town's history is evident, though, in its medieval cathedral, the museums of the Palais de Rumine, and Ouchy, the port where Lord Byron wrote "The Prisoner of Chillon" and the Treaty of Lausanne was ratified. For great views, hike up to the Signal de Sauvabelin.

The prophet Mohammed's birthplace is Islam's spiritual center and is strictly off-limits to non-Muslims. The pillars of Islam state that all Muslims with the means must undertake Hajj, a pilgrimage to Mecca, once in their lifetime. Those who visit the holy city are rewarded not just by proximity to landmarks and religious sites crucial to the religion, such as the Masjid Al Haram (Holy Mosque), the Mountain of Light, the Black Stone and the Well of Zamzam, but with the forgiveness of all their sins.

Plan to cross many bridges when in Cork. Ireland's third-largest city began life as an island and now spans both banks of the River Lee, with watery channels running beneath some of its main thoroughfares. The best way to experience this hilly southern seaport is on foot, following the signposted walking tour past St. Finn Barre's Cathedral and the riverside quadrangle of University College up the hill to red and white Shandon Church. Along the way, you'll meet plenty of the city's talkative residents.

Drawn by its fiestas, late night discos and clubs, water parks and golf courses, visitors can't resist sunny Fuerteventura. Discover local culture in Betancuria, home to a cathedral and several museums, at Tefia's eco-museum or at one of February's quirky Carnaval celebrations. Cool down after a hot day on the beach or a hard night at the clubs at Baku Water Park.