This guide to the most beautiful restaurants in Mallorca will help you find the very best dining destinations on the island!