The 1992 Summer Olympics revealed to the world what Europeans and seasoned travelers already knew – Barcelona is one of the world’s greatest treasures. Vibrant and earthy, commercial and cultural, this city of two million residents is the capital of Spain’s autonomous region of Catalonia. Stroll along the wide, tree-lined promenades of Las Ramblas and marvel at the spires of Gaudi’s Basilica La Sagrada Familia. Or visit the former Olympic Ring on the hill of Montjuic – also home to world-class parks, fountains and museums. Barcelona, which nurtured such artistic giants as Picasso, Dali, Miro and Casals, is definitely a traveler’s paradise.

One of Spain’s oldest cities, Malaga has been inhabited since the time of the Phoenicians, who called it Malaka. A city of narrow streets, whitewashed houses, churches and sunny plazas, Malaga offers an idealized image of Spain. Andalusia’s main port is also your gateway to the resorts of the Costa del Sol. No visit to Malaga would be complete without a trip to Granada and a tour of the fabled Alhambra.

Malaga was the chief port for the Kingdom of Granada, the last stronghold of Moorish Spain. The city fell to Ferdinand and Isabelle in 1487. The re-conquest of Spain ended with the fall of Grenada in 1492, the year Columbus discovered the New World.

The Rock crouches over the sea like an ancient stone beast, looking Sphinx-like to Africa. Beneath the white cliffs of this natural fortress grows a profusion of palm, pine, and cypress. No fewer than 600 varieties of flowers thrive here, some not found anywhere else on Earth. Gibraltar’s stunning setting is matched by its history – five countries have battled for 13 centuries to control the passage between the Atlantic and the Mediterranean. The result made for a cultural melting pot. Veiled Moroccan women in caftans and vacationing Englishmen and Spaniards stroll along the narrow, steep lanes. The locals revert to a liquid Spanish when talking among themselves. And visitors to a 15th-century cathedral pass through a blue-tiled courtyard, once part of a 13th-century mosque.

Spain’s gateway to the Atlantic, Cadiz welcomes you to 3,000 years of history and to the nearby city of Seville, famed for its bullfights, flamenco and flower-filled patios. Columbus crossed the ocean blue from Andalusia, forever tying the Americas to Seville.

Vigo clings to the slope of Monte del Castro, overlooking a namesake bay so vast, it could shelter an entire fleet. The city’s medieval heritage is seen in the narrow streets and granite houses of the Ribera del Berbes, the old fishermen’s quarter. Vigo is also the gateway to Santiago de Compostela, the most venerated shrine in all Europe during the Middle Ages. Pilgrims from the four corners of Christendom flocked to the magnificent cathedral, built between the 11th and 13th centuries. The cathedral still draws thousands of daily visitors today.

An important fishing and commercial port, Vigo was first settled by Celts 300 BC. The Celtic legacy lingers on in the province’s old legends – and in the bagpipes played on festive occasions.

The south of England boasts a dramatic coastline that encloses some of the most beautiful countryside in Britain. The landscape of hills and heaths, downs and forests, valleys and dales, is without rival. Southampton serves as your gateway to the countryside – and to a wide variety of historic sites, national landmarks and charming. And of course, London is a two-hour drive by modern highway.

The United Kingdom’s premier passenger ship port, Southampton was home for many years to the great transatlantic liners of yesteryear.