Restaurant - good news and bad for you I'm afraid.
Good - you do not have to book in advance - we're just back after a month out there and we often went in "on spec" and got a table. Despite other comments to the contrary, we found the food was ok but not much better than that - prices were reasonable but the menu limited. Service varied but, hey, you're in Spain so you just relax and go with the flow..... We're quite fussy about food and we ate there 2/3 times a week, so it can't be that bad.
Overall it was acceptable (just)
Bad news - it appears to be closing on 31/8/11 for the season - grrrrrrr - infuriating,
Peter