Came here last week for dinner. My date and I both wanted lamb dishes but they were out, so she got the chicken gyro, and I had the chicken souvlakia instead.
The gyro received praise. I thought my chicken was decent, and the salad & dressing were fresh... however the rice tasted off to me, like it'd been sitting out for awhile. That was a bit of a disappointment since our server had recommended it mixed with tsaziki sauce. Speaking of whom, our server was very sweet, attentive, and didn't rush us after we'd finished eating (even when the place got full).
I will probably give Pastitsio another chance; it's close to work, and I'd also like to check out the homemade hummus & pita that another reviewer mentioned.