If you’re visiting Palma de Mallorca, Spain, there are the best restaurants in Palma de Mallorca you HAVE to try.