When we were there a few years ago, we ate some fantastic tapas / pinchos. Forget about anything you've eaten, outside of Spain, called tapas. What's on offer over there is the best.
Can't remember the bar name, but will update if I can find it again. At 8pm they brought out plates and trays of a staggering variety. When you'd had enough, you paid on the basis of the cocktail sticks left on your plate.
On another evening we stopped off at an oprdinary looking bar for some beer. While at the counter waiting for the drink, I saw some bread and cheese (probably manchega) being served so asked for some. Lightly toasted bread, cheese and some olive oil - absolutely delicious.