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.

Gibraltar, located near the southernmost tip of the Iberian Peninsula, overlooks the Strait of Gibraltar, known to ancient mariners as the Pillars of Hercules. Historically, Gibraltar has been an important base for the British Royal Navy. It is most famous for the geological formation, the Rock of Gibraltar and its tribe of Barbary Apes. Despite long sieges throughout its history, it seemed nothing could destroy the Rock or its people, leading to the phrase “solid as the Rock of Gibraltar.”

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.

There is something for everyone in Alicante. The historic Mediterranean port city is located in renowned Costa Blanca, within the region of Valencia. From outdoor cafés to white-sand beaches to museums that house rare masterpieces, this town has everything one would expect of a Mediterranean escape. Be sure to visit the picturesque town of Guadalest, one of the most unique destinations in all of Spain.