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.

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.”