Westchester has observed quite a renaissance in Greek restaurants these past few years (presumably to offset the precipitous decline in diner quality). From what I can tell, popular opinion currently ranks them as:
Mythos (new, so not as well known yet)
Nemea (new, so not as well known yet)
My husband and I are huge fans of Elia Taverna. Never had a bad meal there. But fwiw, if you are looking for a gyro sandwich for dinner, it says this on the menu:
"Have your platter regular or sandwich style
Sandwiches not availaable for dine-in after 5:00pm Friday and Saturdays"
And availaable is their spelling...not mine!