You’ll never be short of a place to eat with Helen Cummins’ tried and tested list of recommended restaurants in Palma. Bon profit!