Legend states that Ulysses founded Lisbon, calling it Olisipo. Others claim that the name is Phoenician, but all agree it’s one of Europe’s most fascinating destinations. On All Saints’ Day in 1755 a devastating earthquake destroyed much of the city. The Baixa (Lower City) was rebuilt on neo-classical lines that still form the heart of the city. The elegant ‘City of Explorers’overlooks the River Tagus, and offers a number of distinctive neighborhoods to discover. Tour the Alfama, where the winding streets still retain much of their Moorish atmosphere. Stroll to Bairro Alto and hear the melodious sounds of Portugal’s Fado music. Nearby excursions transport you to the lavish 18th-century palace of Queluz and Sintra’s Royal Palace.

Framed by golden sands and impressive cliffs, Portimão offers a relaxing beach getaway for sun-seekers. For lovers of history and architecture, take a stroll through the medieval Castle of Alvor, and for those that enjoy the beauty of nature delight in the cultivated fields and slopes covered with pine trees and wildflowers. Visit the Igreja da Nossa Senhora da Conceição that dates back to the 14th century. After a devastating earthquake it was restored with an altar made from walnut wood and the interior walls that feature religious depictions in azulejos tiles. Bring home traditional lace, ceramics, leather goods and baskets.

Cádiz, Andalusia's world-renowned capital, has undergone major restoration in recent years. Palm trees, gracious squares, flower-filled parks, ubiquitous red-tile roofed buildings, and bustling street markets make this a most delightful port. The old town, on the tip of the peninsula, is buzzing with beautiful, lively plazas. To get there, you pass through the new town, an elegant metropolis with excellent beaches. Cádiz is also a good starting point for a day trip to nearby Seville, where you can visit the Alcazar, a beautiful medieval Islamic palace showcasing a unique fusion of Christian and Moorish architecture surrounded by lovely gardens; majestic Seville Cathedral (Catedral de Sevilla); and Giralda Tower, offering excellent photo opportunities.

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.

Situated on Spain’s Costa del Sol, Malaga is the region’s capital and a popular holiday destination. The city is also renowned as the birthplace of Pablo Picasso, whose works can be seen in the fairly new Museo Picasso housed in the Palacio de Buenavista. And connoisseurs can imbibe in the sweet Malaga dessert wines that come from the hilly vineyards just outside of town. This is a pleasant town to explore and also serves as a popular starting point for excursions to splendid Granada and the famed Alhambra, located inland at the foothills of the Sierra Nevada.

Cartagena is a Spanish Mediterranean city with more than 2,500 years of history. Each corner, street and square offers travelers monumental examples of its splendorous historical past. The origins of the city are shown at the Punic Wall, which marks the foundation of the city by the Carthaginians in 227 BC. Cartagena has been the capital of the Spanish Navy’s Maritime Department of the Mediterranean since the arrival of the Spanish Bourbons in the eighteenth century.

Travel across millennia as you visit the ruins of ancient Carthage and Tunis's 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.

With a wealth of archeological sites, such as Selinunte and Segesta; the neighboring mountaintop medieval town of Erice, overlooking the beautiful archipelago of Egadi; and nearby Marsala (from the Arab name, "Marsa Allah," or “port of Allah”), with its House of Mosaics and renowned wine; Trapani allows visitors to experience Sicily with all of their senses. Don’t miss the day trip through the scenic countryside to local olive farms, where cooking demonstrations become delectable repasts, gastronomic memories in the making.

Malta’s major port and capital, the entire city of Valletta was inscribed as a UNESCO World Heritage Site in 1980. The centerpiece is the impressive 19th century Mosta Dome, visible from anywhere on the island, with its inlaid marble floor and the gilded, carved stone flowers set around the interior dome. For a tranquil afternoon, stroll the San Anton Palace Gardens, artistically laid out in Three Villages - Attard, Lija and Balzan. Or, for spectacular vistas, take a day tour to Dingli Cliffs, which offer striking views of the sea and rugged coastline. Valetta is also a portal to day trips to nearby Mdina, with its landmark Baroque Cathedral of St. John; and Rabat, the provincial township that was once part of the Roman city of Melita, where you can explore several fascinating archaeological digs.

Messina, the third largest city in Sicily, was the most important port of departure for European knights on their way to the Crusades in the Middle Ages. Today, this extensively rebuilt port city still boasts many historically and architecturally significant landmarks, particularly the renowned cathedral with its unusual astronomical clock, the 12th century Catania Church and the ornate Teatro Vittorio Emanuele. Messina is also the starting point for a day trip to the peak of breath-taking Mt. Etna-Crateri Silvestri.

Naples, a city in southern Italy, sits on the Bay of Naples. Nearby is Mount Vesuvius, the still-active volcano that destroyed nearby Roman town Pompeii. Dating to the 2nd millennium B.C., Naples has centuries of important art and architecture. The city's cathedral, the Duomo di San Gennaro, is filled with frescoes. Other major landmarks include the lavish Royal Palace and Castel Nuovo, a 13th-century castle.

Wander through this lovely town and visit its 11th century cathedral with Roman artifacts and Punic burials. Or drive into the stunningly beautiful countryside of the Costa Smeralda with its towering cliffs, quiet grottoes and exquisite sandy beaches beside emerald green waters. Explore the enigmatic remnants of the ancient Nuraghic culture.

Whether enjoying the street performers at the Spanish Steps and people-watching over a fine glass of wine in colorful Trastevere, or taking in the historical and architectural glory that is Rome, visitors are spoiled for choice in this truly Eternal City. St. Peter’s Basilica is a full-day outing, featuring the Sistine Chapel and panoramic city vistas for those willing to climb to the top of the dome. Other landmarks not to miss include the renowned Trevi Fountain, the Coliseum, and Aventine Hill, which provides you with a grand view of the imposing remains of the Imperial Palaces and the Circus Maximus, of Ben Hur fame.