Lebanese Taverna Although it's a chain, the selection of Middle Eastern specialities is excellent in all the locations I've tried. This one in Pentagon Row is my favorite in terms of atmosphere and decor.
You have found my weakness, pinchit. Byblos Deli has the best falafel shawarma/gyros, whatever you want to call it. It's incredible. Be sure to order a side of the house made hummus.