Visited El Ancla after reading the reviews from Trip Advisor. Although on our first visit it was empty, we were a bit afraid to try it, but we gave it a go.
Ate there 5-6 times during our 10 day holiday in July 2012 and in April 2013. The garlic prawns are the best we've had, the soups very good and the fish of the day (which was grilled sea bass) was great (and i'm not a fish person).
The portions are quite generous (once ordered some kind of grilled chicken - we got almost half a chicken) and they do not use frozen ingredients. The prices are a bit above the average but it is worth it.
It also has a nice view from the terrace.