Casa Gerardo
Tinajas, huge clay vessels once filled to the brim with bulk wine (but now defunct), sit behind the bar at this raucous no-frills bodega specializing in Spanish cheese and charcuterie. Ask the waiters what they've been drinking and eating lately, and order precisely that. The washed-rind cheeses from Extremadura (Torta del Casar or similar) are always a safe—and pleasantly putrescent—bet.