Try the Museo del Vino on c/ Cruz 14 for lunch - especially their roast suckling pig (cochinillo). Just ate there last week. FANTASTIC. The skin was so crunchy when I cut into it it was like breaking glass! I had the sopa de mariscos for a starter (awesome) and my dad had the langostinos (chilled with a creamy rose sauce) delicious and only 19 Euros each. Oh, and that great melon for dessert that I can't find in the states (looks like a green american football)

MM we HAVE to try Sparkalina´s recommendation of Museo del Vino . Cochinillo AND Sopa de Mariscos .. That´s almost perfect ! .. Those green melons are " Canteloupes " I think ?

http://11870.com/pro/museo-vino

Calle de la Cruz 14 is on Spain 11870 locator, with photos and menus.
So which one is it? I need to try it when in the city

You are right, front door is on C/Victoria. I should have not taken the first search result for granted. Anyway...lunch was great and I hope someone else enjoys it as much as I did.