I've been to the North location. Their rooftop patio is large, plenty of seating on the inside too. It is in a historic location (The old Red Mill Inn).
I would go with the others and go to East Aurora however, if for no other reason is you'll be in East Aurora. The Main St North location is just a restaurant on a busy street. The East Aurora location is somewhere where you can eat dinner then you and your wife can take a walk through the village, hit up an ice cream shop for desert. Steve Tasker's son has just such a place right down the street from Bar Bill. https://www.havearosieday.com/