The lamb meat is very well prepared and taste amazing. I had a Gyro and it was stuffed full. The employees were nice and professional. The ambience is calm and relaxing despite being across the street from the airport.
I would recommend you try arriving before the lunch time rush. If you get here after 1130ish you may be waiting awhile.