When you see a line of people waiting for something that must mean its wonderful. Steve's has a long line and the Gyros are the best. Wife and I came here w/my brother and future sister in law. Take a day and tour the Market.
When Adam Richman says its one of his best places to eat than you know its good.
Get a soda and take the gyro to a park across the street. Its great, yes there is a wait but you wont be disappointed. FYI, leave the Gyro in the foil wrapper and eat w/bottom of gyro in foil, its a bit messy and over filled w/meat, lettuce, tomatoes, onions and a delicious sauce. Bring a fork if your a sloppy eater. WONDERFUL. I'll be eating one of these everytime I come to C-town.