Palma de Mallorca isn’t just about golden beaches. Head southeast...