They got me hooked by catering to my work one day, and now I go back every month.
I usually order the lamb on a pita or lamb souvlaki (medium), and it's been great maybe 19 times out of 20. Just one time it was a little over cooked and the meat had some mysterious veiny chewy pieces to it which made it less enjoyable.
It's funny that this Astoria location has a lower rating than the one on the Danforth, I went here first and would rate it a ten out of ten. But the Danforth location is just a little bit better, so I'd have to rate that one an eleven.