We loved Mr. Bill's restaurant. Excellent beef on weck and fabulous fish fry on Fridays (and Wednesday's, I seem to recall). It is just minutes from the airport as well.
A trip to the original Anchor Bar is truly worthwhile, especially the day before a Bills game. Unique place with a fairly rowdy crowd eating wings and drinking Genny Cream Ale. I know there is debate about who has better wings, Duff's vs. Anchor Bar.