Sabas has been around forever, and the quality has always been consistently good. Their $5 gyro pita deal is insane for the great gyro you get. The tzazilki (I know I spelled that wrong) is delicious.
Try the lamb too, its veey good. The owners and staff are always very nice. Good local spot.