La Paella [214 East 9th Street, New York; Menu]
Relive your time in Spain (or imagine what it might be like) as you enjoy tapas, sangria, and paella at this charming little restaurant. For the tapas, you're best off going with a big group so you can try a lot of different dishes without breaking the bank, but if you can't do that, pick the few that look best to you. I really enjoyed the stuffed squid with squid ink and tomatoes and the Basque salad (lots of smoked salmon). For the main course, you should probably get paella. I have tried both the Paella Basque and the Paella Negra. I personally preferred the Negra, but you have to like the whole squid ink thing to enjoy that. Both are very filling. For drinks, the sangria is delicious, although it didn't seem to be too strong (related?). On the whole, you should have a very enjoyable dinner and if you can make it for lunch they have great lunch special deal (soup/salad, paella, ice cream) from noon-4 pm every day.