On our search we found this restaurant by chance. There is a barbeque outside. Nice place if you don't like too busy places. Maybe it's good ideal to visit a castle you can see on a Hill near. On our next vacation on Mallorca we come here again. Maybe not the cheapest restaurant but good.