Just because you're about as far away from Palma as you can get, especially in the northeast, doesn't mean you'll suffer sub-par food. Excellent rural restaurants serving Mallorcan favourites and, in towns such as Artà, more contemporary places are thick on the ground. Many open earlier in the evening to cater to overseas habits.