Tony's has one of the best gyros I have had in a long time. The tzatziki sauce was not too strong. Lots of red onions. The pita was grilled nicely and wasn't too soft or spongy.
The onion rings are excellent as well, with a nice beer batter.
This is up Rt.9 from the I-84 Fishkill exit (13).