I can't stress enough how much Middle Ages surprised me. I expected a gimmicky place with ho-hum beer and ended up blown away. Middle Ages' IPA held its own against Dinosaur BBQ that night.
For upstate NY, specificly the Rochester area, I would try to find beers from 3 Heads, Roc City and Custom Brewcrafters. All local breweries with limited distribution. We also have a store called "Beers of the World" which should be a must stop for any serious beer drinker passing thru. Ithaca Brewing and Ellicotville Brewing are also upstate regionals and if you can find the time, the tap room at Southern Tier is well worth the stop.
http://beeradvocate.com/lists/top
There is a section to the right of the page which allows you to sort by location.
...