My wife and I ate here whilst on holiday in April 2014 and were lucky to get a table on the same day.
Prices were exceptionally reasonable and tapas were very good with a good selection to choose from from.
Wine selection was minimal but again what there was available were good choices and again well prices at 12 euros per bottle.
My advice would be to book the day before and they don't open until 7pm.
Best way to find this hidden gem is from the beach front walk up past the surf shop and you'll find it tucked away in a little shopping precinct.