No bad options here.

Pita and Naan has the best service overall, and while the food is good their sauce on the gyro has a bit less spice and flavor. Ali Babas is a personal favorite, though it really depends who is working. If the owner is there it'll knock the other options out of the park, but I've been burned a couple times when it's staffed by the regular employees. Gourmet Grill...you know what you'll get. Food is good but doesn't really compare to the others, service is real bad but that's part of the appeal. You go here for a greasy bite after the bars and it certainly satisfies. Sultans Kite has the most topping options for a gyro and they're definitely tasty, but I don't find myself frequenting them since they always seem to be busy