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.

Tenerife is the largest island in the Canary Archipelago. Like its brethren, Tenerife was formed by fierce volcanic activity. Its landscape remains dotted with volcanic cones and areas of intense geothermal activity. Towering over the island is Mt Teide, an extinct volcano that, at 12,200 feet above sea level, is the highest peak in Spanish territory. Santa Cruz de Tenerife is the island’s capital and your port of call.

Tenerife’s north shore is separated from the south by rugged mountains, creating a rain shadow. The majority of the islands most recent resorts are found in the sere and parched south shore.

According to the popular 1960 beach movie, Fort Lauderdale is “where the boys are.” The city’s reputation as America’s Spring Break capital, however, has been replaced with the more favorable image of a prime family tourist destination, attracting more than 10 million visitors annually. The most popular beach resort in Florida is even more rightly famed as the “Yachting Capital of the World,” with more than 40,000 registered crafts calling its waters home. The city also prides itself on being the “Venice of America” with more than 300 miles of navigable waterways. Fort Lauderdale boasts world-class theaters, museums, sightseeing, and shopping.