EG, La Encina restaurant is owned by the same people who had the other one, Plaza de Cañas, which is the one you went to in 2012. Unfortunately, it was shut down but La Encina is very similar and as S. says it is good value. I like the place and the dishes are quite good.
The restaurant we went in year 3 is at the sea front. It is called "The Star building" It is more a bar than a restaurant. I think La Encina is better value.