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.