After Show Near Verizon
I would say go to Jaleo....I prefer it to Zaytinya. Another suggestion would to be get drinks and some appetizers (including the incredible truffle fries) at Poste.
If you are looking for something more Latin you can do the same (drinks and appetizers...try the guacomole) at Cafe Atlantico.
Or you can eat off of the lounge (or regular) menu at PS7. It's not so much small plates but mini versions of great food meant to share(think tuna tartar sliders or mini gourmet red hots and sausages).
I hear that the small plates at Oya are very good as well. I also like their sushi (although this is a bit more controversial on this board).
This area has a lot to offer in this department which is nice.