Another recommendation:- Restaurante Porticomar, Urb. Campomar, C/Austria
This is one of our favourite restaurants which comes highly recommended by others who have had the pleasure of visiting it.
The Porticomar has an extensive a-la -carte menu but the real gem is the set menu which is served both in the daytime and at night. The set menu offers a very good selection at a very reasonable price. As a bonus you get a card which is punched for every meal you eat. Once you have 9 holes punched on your card - you get a free meal.