Piraeus is the gateway to Athens, the "Cradle of Western Civilization," famed for its lasting cultural and political influence. Driven by tourism and the 2004 Olympics, Greece has redeveloped many sites. Athens remains a historian's delight, with the Acropolis, Parthenon, Plaka's winding streets, the Temple of Olympian Zeus, the Temple of Athena Nike, and the Archaeological Museum's renowned ancient artifacts.

Malta's capital and major port, Valletta was inscribed as a UNESCO World Heritage Site in 1980. Highlights include the 19th-century Mosta Dome, San Anton Palace Gardens in Attard, Lija and Balzan, and the sea views from Dingli Cliffs. Valletta also makes a good base for day trips to Mdina, with St. John's Baroque Cathedral, and Rabat, once part of Roman Melita, with its archaeological sites.

With archaeological sites like Selinunte and Segesta; the mountaintop medieval town of Erice, overlooking the Egadi archipelago; and nearby Marsala, with its House of Mosaics and renowned wine, Trapani lets visitors experience Sicily with all their senses. Don't miss a day trip through the scenic countryside to local olive farms, where cooking demonstrations become delicious repasts and lasting gastronomic memories.

Travel across millennia as you visit the ruins of ancient Carthage and the opulent, historic medina with its winding alleys and souks. Visit the superb Bardo Museum with its spectacular Roman mosaics or the lovely whitewashed village of Sidi Bou Saïd perched on a cliff above the sea, a charming spot of cobbled streets, flower-filled courtyards and ornate window grills painted deep blue. Enjoy looking for interesting jewelry, caftans and inlaid boxes.

Mallorca, also known as Majorca, is a wind-swept island with steep jagged cliffs and olive groves more than a thousand years old. Mallorca is an island of contrasts. To the south is a busy tourist area with hotels, bars, restaurants, shopping and dazzling night life. To the north are rocky valleys, sleepy villages shrouded in bougainvillea, and breathtaking views. Palma is dominated by the breathtaking Gothic Cathedral, located high above the waterfront on the site of a former mosque.

Almería is thought to have inspired John Lennon's "Strawberry Fields Forever" and was also a filming location for "Lawrence of Arabia." Its top attraction is the Alcazaba, a huge fortress with sweeping views. The cathedral and Almería Museum are also worth seeing, and nearby you can explore the quiet Cabo de Gata-Níjar coast or head west to Roquetas de Mar.

Cádiz, Andalusia's famed capital, has been beautifully restored. Palm trees, elegant squares, flower-filled parks, red-tile rooftops, and lively markets give the port a charming feel. Its old town sits on the peninsula tip, full of lively plazas, while the new town is an elegant modern city with excellent beaches. Cádiz is also a good base for a day trip to Seville, home to the Alcazar, Seville Cathedral, and the Giralda Tower.

Portimão offers a relaxing beach getaway framed by golden sands and impressive cliffs. History and architecture lovers can visit the medieval Castle of Alvor and the 14th-century Igreja da Nossa Senhora da Conceição, restored after a devastating earthquake with a walnut-wood altar and azulejo religious scenes. Nature brings cultivated fields, pine-covered slopes, and wildflowers. Take home traditional lace, ceramics, leather goods, and baskets.

Lisbon, said to have been founded by Ulysses as Olisipo, is one of Europe's most fascinating cities. A devastating 1755 earthquake destroyed much of it, and the Baixa was rebuilt in neo-classical style, now the city's heart. Overlooking the Tagus, the "City of Explorers" offers districts like Alfama, with Moorish lanes, and Bairro Alto, where you can hear Fado. Nearby are the palaces of Queluz and Sintra.

Cádiz, Andalusia's famed capital, has been beautifully restored. Palm trees, elegant squares, flower-filled parks, red-tile rooftops, and lively markets give the port a charming feel. Its old town sits on the peninsula tip, full of lively plazas, while the new town is an elegant modern city with excellent beaches. Cádiz is also a good base for a day trip to Seville, home to the Alcazar, Seville Cathedral, and the Giralda Tower.

Explore the Mendoubia Gardens which contain a fascinating banyan tree that is more than 800 years old. The Caves of Hercules are 9 miles west of Tangier in the Cap Spartel area; it is a place of great beauty and archeological significance.

One of Europe's most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona's passionate ambiance at a flamenco show.

Visitors love Mahón's charming shops, eateries, and hilly old quarter with Georgian buildings. Explore the island for dramatic views, quaint villages, and well-preserved taulas from its megalithic past. Don't miss Plaza de España, where market stalls line the arcades of the former Carmelite friary, selling local artwork and souvenirs. Enjoy fresh seafood, paella, local wines, and Mahón's signature cheese at cozy tapas bars.

Located in southeastern France, today's Marseille is a far cry from the sleepy villages it once inspired in Cézanne's paintings. With more than a million people, the city remains the cosmopolitan and exuberant capital of southern Europe, with its picturesque Old Quarter, lively sidewalk cafes and shops, and Romanesque-Byzantine Notre Dame de la Garde Basilica, overlooking the steep cliffs and offering a bird's eye view of the city's colorful "quartiers" stretching down toward the sea.

Tiny but packed with fun, Monte Carlo blends history, beauty, entertainment, and leisure. Monaco's wealthiest district, it's known as the international capital of luxury, with celebrity sightings, casinos, and nightlife. Yet its old-world charm remains in art and architecture: palaces, cathedrals, and museums in a historic old town. Don't miss the daily changing of the guard and the public areas of the Palais du Prince, home to the royal family and once to Grace Kelly.