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.

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.

Almería is thought to have inspired John Lennon's "Strawberry Fields Forever" and was also a filming location for "Lawrence of Arabia." Its top attraction is the Alcazaba, a huge fortress with sweeping views. The cathedral and Almería Museum are also worth seeing, and nearby you can explore the quiet Cabo de Gata-Níjar coast or head west to Roquetas de Mar.

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.

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.

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.

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.

Between Nice and Monaco, this low-key Côte d'Azur gem is one of France's most picturesque medieval villages. Its Old Town spills from green hills to a deep-blue harbor, with cobbled lanes, film-set houses, and flowers at every turn. See Jean Cocteau's murals in the 14th-century Chapelle St. Pierre, then the galleries and museums of the 16th-century Citadelle St. Elme, with works by Picasso, Miró, Hartung, and more. Or simply dine by the harbor and enjoy the view.

Explore bustling Toulon with naval ships, yachts, and colorful fishing boats. Ride the cable car to Mount Faron for sweeping views of Toulon and its turquoise harbor. Learn its maritime history at the Musée de la Marine and the Allied landing at the Musée Mémorial du Débarquement. Wander Old Town's markets, fountains, cathedral, cafés, and boutiques. Shop for designer fashions, jewelry, perfumes, and Provençal gifts like herbs de Provence, lavender, olive oil, and ceramics.

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.