Lisbon, said to have been founded by Ulysses as Olisipo, is one of Europe's most fascinating cities. A devastating 1755 earthquake destroyed much of it, and the Baixa was rebuilt in neo-classical style, now the city's heart. Overlooking the Tagus, the "City of Explorers" offers districts like Alfama, with Moorish lanes, and Bairro Alto, where you can hear Fado. Nearby are the palaces of Queluz and Sintra.

Portimão offers a relaxing beach getaway framed by golden sands and impressive cliffs. History and architecture lovers can visit the medieval Castle of Alvor and the 14th-century Igreja da Nossa Senhora da Conceição, restored after a devastating earthquake with a walnut-wood altar and azulejo religious scenes. Nature brings cultivated fields, pine-covered slopes, and wildflowers. Take home traditional lace, ceramics, leather goods, and baskets.

Cádiz, Andalusia's famed capital, has been beautifully restored. Palm trees, elegant squares, flower-filled parks, red-tile rooftops, and lively markets give the port a charming feel. Its old town sits on the peninsula tip, full of lively plazas, while the new town is an elegant modern city with excellent beaches. Cádiz is also a good base for a day trip to Seville, home to the Alcazar, Seville Cathedral, and the Giralda Tower.

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.

Málaga, on Spain's Costa del Sol, is the region's capital and a popular holiday base. It is Picasso's birthplace, and his works are displayed in the Museo Picasso in the Palacio de Buenavista. Visitors can also sample sweet Málaga dessert wines from nearby hillside vineyards. The city is a pleasant place to explore and a common starting point for trips to Granada and the Alhambra in the Sierra Nevada foothills.

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.

One of Europe's most visually stunning cities, Barcelona balances the medieval intimacy of its Gothic Quarter with the grace and distinction of the wide boulevards in the Moderniste Eixample. It was the home of architect Antoni Gaudí, whose Sagrada Familia Cathedral, Park Güell and Casa Milà are the most profound statements of Modernisme. View the splendid works at the Picasso Museum and the Miro Foundation, or discover Barcelona's passionate ambiance at a flamenco show.

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 Provençal countryside beyond the resort, with charming villages, narrow stepped streets, lovely churches, and stunning views. Visit a local winery or drive along the rugged coast for landscapes, beaches, islands, and the Massif des Maures. Browse elegant boutiques for French perfume, fine jewelry, fashion, and leather goods. Try local lobster with chilled white wine or lavender ice cream.

Tiny but packed with fun, Monte Carlo blends history, beauty, entertainment, and leisure. Monaco's wealthiest district, it's known as the international capital of luxury, with celebrity sightings, casinos, and nightlife. Yet its old-world charm remains in art and architecture: palaces, cathedrals, and museums in a historic old town. Don't miss the daily changing of the guard and the public areas of the Palais du Prince, home to the royal family and once to Grace Kelly.

Picturesquely set in a narrow cove, this tiny port is famed for its beautiful setting, mild climate, and lush vegetation. Crowded around a small harbor, it is among the most beautiful Mediterranean ports and a longtime haunt of the wealthy, artists, and actors. Don't miss Chiesa di San Giorgio and Castello Brown with its garden and harbor views.

Livorno in Tuscany is a gateway to Florence and Pisa. From the 13th to 16th centuries, Renaissance freedom inspired Dante, Donatello, Michelangelo, Giotto, Botticelli, da Vinci, and Machiavelli. In Florence, see the Galleria dell'Accademia and Michelangelo's David, plus the Uffizi, Italy's famed art gallery. Visit Pisa's Campo dei Miracoli, Siena's medieval charm, and Lucca, where you can bike through the Tuscan countryside.

Ajaccio, on Corsica's west coast, is the island's largest town and the birthplace of Napoleon Bonaparte. Its Napoleonic legacy is visible in statues and street names. Set among green mountains with palm-lined squares and a bay of pleasure boats, it offers sights like the Musée Fesch, with its fine Renaissance paintings, and Casa Bonaparte, Napoleon's birthplace museum. Enjoy local cafés, wines, artisan cheeses, and Azimuno, a fish soup.

Discover Corsica's most charming port as you walk along its cobbled streets and shop alongside locals. Stop for a delicious snack at one of the many cafes lining the 19th century square of Place St-Nicolas. Or visit Saint Jean Baptiste Cathedral and see the marvel of innovation that is one of Europe's oldest astronomical clocks. Bastia is surrounded by some of Corsica's best wine lands and is also the gateway to Cap Corse, a long peninsula of nature reserves and secret beaches.

Along Costa Smeralda, this once-modest fishing village is now known for modern shops, seafood restaurants, and ancient Nuragic relics. Stroll the scenic harbor promenade to see the Siren's Song, a bronze sculpture that rises from the sea twice daily with music. Explore the ruins of Pozzo Sacro di Milis, or relax on pristine white-sand beaches with shallow turquoise waters.

Rome offers endless choices: enjoy street performers at the Spanish Steps, wine and people-watching in colorful Trastevere, or the city's rich history and architecture. St. Peter's Basilica is a full-day visit, with the Sistine Chapel and panoramic views from the dome. Don't miss the Trevi Fountain, the Colosseum, and Aventine Hill, which overlooks the Imperial Palaces ruins and the Circus Maximus.