There was a thread on here a few months ago I'm pretty sure - see if you can find it. It had a lot of good recommendations in it.
My personal tip would be Taveberna el Olivo, central but not a tourist trap - lots of locals go there in the evening. Fantastic atmosphere in a tiny square in the...