Majorca is still a favourite destination for Brits and its capital Palma, one of the most beautiful cities in Europe. And there’s...