Hillside Country Bbq
30 W. 26th Street, New York, New York
Not yet rated
Directions: They've got a bunch of gendered bathrooms downstairs, but they have one Unisex one on the main floor in the back past the BBQ pits, right across from the "employees only" door.
Comments: I believe you have to be a paying customer, but I'm not certain.