I tried this place on a whim after visiting the Post Office, and it was FANTASTIC! I had the Lamb Kabob sandwich, which was so good, I ordered a falafel sandwich to take to work for lunch the next day!
Their prices are also fantastic, not sure why they have a $$ rating. My two sandwiches totaled a little under $13, and they're quite large for the price.
The falafel sandwich is definitely the way to go. Service was fast and friendly, I'll be returning at every opportunity.