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