Beer Belly Deli & Pub
https://maps.google.com/maps?oe=UTF-8&hl=en&client=safari&safe=active&um=1&ie=UTF-8&fb=1&gl=us&sll=43.0415539,-76.119635&sspn=0.0002136,0.0003897&q=beer+belly+deli+%26+pub&gmm=CgIgAQ%3D%3D, Syracuse , NY
100% positive
Directions: Back hallway
Comments: no one really cares which restroom you go in, I went into the males fine.