Palma de Mallorca, Spain

Long an artist's haven since Chopin and George Sand discovered its charms, Mallorca has more than golden beaches. Palma's Gothic cathedral is a medieval masterpiece, and the surrounding neighborhood is replete with ancient churches.

Barcelona, Spain

Catalonia's capital shines like a polished jewel from the '92 Olympics. A cornucopia of architectural highlights line broad, tree-lined boulevards. Enticing seafood restaurants embellish a well-groomed port. Miro, Tapies, Dali and other Catalan masters fill its museums with world-class art. Half a millenia separate Barcelona's two great cathedrals, the massive Gothic structure in the Bari Gotic and Gaudi's stunning and still unfinished Sagrada Familia. Or drive down the Paseig de Gracia with its fantasy architecture, shops and colorful street scenes.

Cadiz (Jerez, Seville), Spain

This sun-swept port is ideal for exploring southern Spain. To the north lies Jerez and sherry country. A bit further is the lace-like Moorish architecture of Seville.