I stopped here for lunch today. Good gyros - not real cheap, but the lunch classic gyro is quite fair. The service was good - I had my food fast. Seating is outdoor so be prepared. Today is spring day in 90s, so not bad in shade. Actual mid east music is nice touch.
I read some of the other reviews, and I didn't see any issues with cold food or cleanliness.