Sure being in a strip mall doesn't make it fancy restaurant, but as a place to grab a filling lunch or a to go order it works just fine! The lamb gyro was HUGE and tasty. My friend said the chicken gyro was tasty too.
They also have some good specials. Bring a friend and get the 2 gyros with fries + 1 drink deal for around $12.
I would go back, and if you are looking for a filling Greek meal, you should too!