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.

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.

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.

Ibiza is often called the “White Island” due to its abundance of whitewashed houses. Part of the Balearic Islands, it is covered with limestone hills and topped by lush pine forests. Winding lanes take visitors through cobbled streets to admire the stunning views across the bay or to a blissful calm amidst the action. Designer shops, fine restaurants, neighboring beaches and a thriving nightlife add to the excitement Ibiza has become world famous for.

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.

Experience Costa Brava and understand why Salvador Dalí and others have long been inspired by its beaches and coves. Spend a day in the warm sand of La Fosca or learning about the history of this fishing village in Museu de la Pesca or simply taking in the Mediterranean air while walking down the promenade. Just an hour north of the city, you can visit the extraordinary Dalí Theatre-Museum in Figueres. The museum holds works done from his adolescence to the last years of his life.

Enjoy the exquisite hilly Provençal countryside beyond this resort and its charming villages with their narrow stepped streets, lovely churches and stunning scenic views. Visit a local winery or take a drive along the rugged coast and revel in the wonderful views of the landscape, the beaches, the islands and the magnificent Massif des Maures.

Picturesquely situated in a narrow cove, this tiny port owes its popularity to its beautiful setting, agreeable climate and lush and luxuriant vegetation. The town crowded around its small harbor is considered to be among the most beautiful Mediterranean ports. It has long been known as an exclusive gathering place for the wealthy, artists and actors with an ever-growing number of waterfront restaurants, cafes, and tourist hot-spots. Historic sites not to miss include to the Chiesa di San Giorgio, built on the site of a sanctuary Roman soldiers dedicated to the Persian god Mithra; and Castello Brown, with its lush garden and panoramic views of the town and harbor below.

Livorno is an Italian port city on the west coast of Tuscany. It‘s known for its seafood, Renaissance-era fortifications and modern harbor with a cruise ship port. Its central Terrazza Mascagni, a waterside promenade with checkerboard paving, is the city‘s main gathering place. The bastions of the 16th-century Fortezza Vecchia face the harbor and open onto Livorno‘s canal-laced Venezia Nuova quarter.

Ajaccio is located on the west coast of Corsica, and is the island’s largest town. Ajaccio is the birthplace of Napoleon Bonaparte, and the Napoleonic legacy dominates the city in its statues and street names. Surrounded by green-hued mountains, with shady palm fringed squares and pleasure boats bobbing in the bay, Ajaccio offers guests a pleasing number of sites to explore. View the Musee Fesch, with its fine collection of Renaissance paintings, and Napoleon’s birthplace, the Casa Bonaparte, now a museum. Relax at a local café, sip the local wines, taste the artisan cheeses and enjoy a bowl of Azimuno, a tasty fish soup.

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.