The first place I went to eat after stepping foot off the moving truck, this restaurant, on the corner of my block will definitely become a standby for me if only because they serve Halloumi. This Cypriot goat cheese doesn't melt - it browns on the grill and is so tasty it ranks as one of my top 3 favorite cheeses of all time. You can order it as a side or it comes on some sandwiches (though in rather thin slices). I feel like you really lose the taste of the cheese if you eat it with bread or many other flavors, so I prefer to eat it alone. Other good food is the gyro, which I believe is available on the spinning rotisseries in chicken, lamb and beef (or pork, not sure which).
I felt like the service is friendly and welcoming - you can take-out or sit down to eat. It is one place where I hope they begin to recognize me, I'm guessing I'll be dropping in a lot at least!