When exploring the winelands across Spain this past summer, in Rioja (city of Logrono) the most amazing meal with an absolutely STELLAR wine list w/ many older gems priced insanely low is:
El Rincon del Vino
Just thought I'd add this in case anyone was looking for a fantastic restaurant during their travels.