Ok, I know what you're thinking... yes, it is in the mall, but its great!
Family run, authentic food, and plenty of options.
Before becoming a vegetarian, I ordered the chicken gyro supreme plate (same great stuff, but on a plate with rice pilaf instead of wrapped up like a gyro).
Now I order the same plate, sans chicken, and add a small greek salad.
I love all of their dressings and sauces, none of that stuff from a bottle here.