A good way to choose a restaurant is to have a look in and check how many Ibicencos and deeply tanned expatriates are eating there.
The number of locals and expatriates in a restaurant is a good indicator of how good the food is.