Whole Foods
1095 6th Ave, New York, NY
100% positive
Directions: second floor, on the right towards the back, located in a hallway to the left of the hot foods section
Comments: The restroom is unisex, and all the doors and stalls extend to the floor, so privacy is great.