Thanks to everyone for their suggestions. My girlfriend and I had a wonderful time at Jaleo. It was the perfect place for a birthday party for two.
We ordered:  Surtido de Quesos, which were some of the most delicious cheeses I have encountered (particularly the Murcia);  Tortilla de patata, which had a quichesque texture but trumped it in all dimensions;  Judias verdes con vinagreta cremosa, which had just enough dressing to accent the green beans but not overwhelm;  Gambas ai ajillo, the well known garlic shrimp, which were delicious though I am uncertain about the ranting and raving about them;  Patatas pravas, something to write home about; and  a chicken dish over mashed chickpeas accompanied by a red wine sauce which was succulent and perfectly sized.
We finished with a candle-topped Espuma de avellanas y chocolate, which was one of the best desserts I have had this side of the Mississippi. And yes, the place was jammed, though it was perfect that we arrived at 5:30PM :)