I have only one suggestion for where to go and eat:

Asador de Donostiarra
It is probbly not the cheapest place, but it is all worth. And don't be surprised if you meet a player from Real Madrid or other celebrety.
Location: http://binged.it/YkeYgQ

 

Any locals with suggestions ?