BarBill in East Aurora is a must. If you're waiting an hour and a half for a table there, stand by the bar. The moment two people get up, snag their seats. Alternatively, The Bar at Main and Hamlin which is across the street from BarBill, is just as good for wings, and it's owned by former BarBill employees. If you do end up at BarBill, ask for a Josh Allen Guinness. They laser imprint a picture of Josh on the top of the foam in the glass.
I also second Niagara On The Lake. It's my wife's and my favorite town on earth. We've stayed overnight, played golf, and had many memorable dinners there. Our favorite restaurant is The Irish Harp. Old style Irish Pub.