With a dramatic seaside setting and plenty of Moorish mystery, Palma de Mallorca is instantly alluring. My guide for Lonely Planet.