I tried a Greek restaurant in Orlando called Theo's Kitchen. Theo's was located on Curry Ford Road in a strip mall. Apparently they had moved recently to this location when I stopped in.
I decided to get a gyro. Theo's Kitchen was very generous with just about everything on the sandwich. There was a good amount of meat, huge dollops of tazitiki, lots of feta, and plenty of lettuce and tomato. I've had gyros from other Greek restaurants that are really dry and stingy with toppings, so I was very happy with this sandwich when this was not the case. And to top it off, it tasted good too!