Two bathrooms, through the restaurant main room, in the back corridor, by the back door. If you just come in really quickly and go straight to \'em (or heck, even if you ask where they are), nobody is likely to stop you. Then you can exit through the back if you feel the need to make a quick escape!
Two bathrooms, both gender-free. I believe the back door (closest to the bathrooms) has wheelchair access, so I am marking this one \"Accessible,\" but please call ahead to make sure of this. The bathrooms are some of the cleanest and roomiest (and most nicely-decorated) I\'ve ever seen. No smoking, awesome locally-grown food, trivia on Tuesday nights, great beer selection, cheap drinking options, et cetera. http://www.newsteadtowerpub.com