Dicembre scorso, per lavoro, sono stato 3gg a Madrid ed un nostro collega spagnolo ci ha consigliato, per cena, questo:

http://www.villadefoz.com/

E' un ristorante prettamente di pesce dove abbiam mangiato molto bene, non ricordo esattamente quanto spendemmo ma credo rientri nel tuo range.
Te lo consiglio.

Un altro posto, testato dopo aver visto il Real al Bernabeu, è La Taberna Daniela, vicina allo stadio quindi, dove puoi gustare tipicità tra cui il Cocido Madrileno, una sorta di zuppa con verdure e carni e poi tapas ed un ottimo prosciutto iberico.
Discreta cantina.

Buon divertimento