Malaga to Barcelona (Tarragona)

Málaga is the lively capital of the Costa del Sol, famed for its beaches and mild climate, and gateway to Andalusia, with its Moorish architectural heritage. The city’s Alcazaba is a fine example, an 11th century citadel sitting in majestic splendor overlooking the African coast. It contains three magnificent palaces and graceful gardens with ornate fountains. In addition to their rich cultural heritage, Malagueños are also very proud of their most famous citizens – Picasso, for whom there is a museum commemorating his birth here, and actor Antonio Banderas, so far without a monument.

The towering Rock of Gibraltar is a sight to behold. Overlooking the mouth of the Mediterranean Sea from a height of 1,400 ft, it is a natural fortress, in a strategic position to control all naval traffic between the Mediterranean and the Atlantic. Only three miles long and a mile wide, this peninsula attached to the Spanish mainland juts out into the Strait of Gibraltar, which separates continental Europe from North Africa, a distance of only 14 miles. One feature most unusual for Europe is the troupes of semi-wild and curiously tailless Barbary macaques that have taken up residence on The Rock’s upper reaches.

In a beautiful bay on the southeast coast of Spain, Almeria claims the country's greatest number of cloudless days, exceeding 3000 hours of sunshine each year. Explore the city's fortified cathedral, steadfast against 16th century pirate invasions, and the Alcazaba, once the stronghold of a thriving Moorish capital.

Located halfway between Valencia and Cartagena on the eastern coast of Spain, Alicante is one of the most famous towns along the Costa Blanca. Renowned for its miles of pristine beaches and excellent weather, it’s a sun lover’s dream destination and a popular port for intrepid sailors, since Alicante is both the headquarters and the starting point of the Volvo Ocean Race, a yacht race around the world that’s held every three years.

One of the country's biggest and bustling cities was defended against the Moors by the legendary Spaniard "El Cid." Work up an appetite taking in la Calle de Los Caballeros and La Lonja, Valencia's old stock-exchange building of 1483, and reward your curiosities with a Paella Valenciana, Spain's most famous contribution to the world's tables.

Palma is a resort city and capital of the Spanish island of Mallorca (Majorca), in the western Mediterranean. The massive Santa María cathedral, a Gothic landmark begun in the 13th century, overlooks the Bay of Palma. The adjacent Almudaina is a Moorish-style Arab fortress converted to a royal residence. West of the city, hilltop Bellver Castle is a medieval fortress with a distinctive circular shape

Mahón, or Maó, is the capital of the Spanish island of Menorca. It’s known for its British-style Georgian houses and sheltered harbor. Santa María Church, with an ornate 19th-century organ, sits on central Plaça de la Constitució. Next to the church, the city hall has a Renaissance facade and a clock donated by the island’s first British governor. The Menorca Museum displays art and exhibits on the island's history.

Dynamic Barcelona is all about architecture, from the magnificent medieval buildings of the Gothic Quarter to the Modernist movement typified by the work of Antoni Gaudi. Though his materials were stone and metal, his forms were organic, awash in curves, swirls, and colors. His masterpiece is the amazing Church of the Sagrada Familia, colossal and as yet unfinished, though construction began in 1882. A contemporary contribution to the scene is Ricardo Bofill's post modernist National Theater of Catalonia, an imaginative combination of classical and modern design, with a greenhouse-like lobby.