We ate here for the first time a few nights ago, using a discount gift certificate from restaurant.com (which, by the way, they accepted graciously and easily). The atmosphere is incredible---very unique and somewhat romantic. It seems as though you would feel as though you had privacy at your table, even if the room was packed. The service was impeccable--we learned so much about the restaurant, the wines, and the food. We ordered a bottle of inexpensive tempranillo wine, which was lovely. We also ordered the spicy tomato and mussel dish (wonderful) and the pimento de piquillo (peppers stuffed with crab and shrimp in a saffron cream sauce). The stuffed peppers were particularly divine!!!! We also shared a full entrée of the paella, which was also amazing.
I would highly recommend this restaurant and will definitely be returning!