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.

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.

Head out of town and discover the five stunning, colorful towns clinging to the cliffs along the coast. Hike along the trail connecting them or take a boat tour and see them from the water as ancient seafarers did. Go ashore and explore a picturesque town and its castle. Or visit intriguing Porto Venere, another colorful town rising above one end of La Spezia‘s harbor with breathtaking views and the lovely Church of San Pietro. It was once a playground and inspiration for poets from Dante to Byron and Shelly.

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.

Sorrento is surely one of the world’s most beautiful towns, built on a coast with breathtaking views and landscapes. Yet it is far from a frivolous vacation destination. The houses, people and the entire region are filled with a history and culture so deep that it can be traced back to the 11th century BC. Overlooking the bay of Naples, the town is the key point on the Sorrentine Peninsula and is one of the most popular destinations of the entire Campania region. Make sure to plan a day trip to Capri, one of the most celebrated Italian islands, noted for its natural beauty.

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.