All toilets
A Uniqlo (4.00/5)
Clean, large bathroom with minimal signage so most customers are unaware of the publicly available restroom. Head all the way to the back where you'll see the large staircase leading downstairs. Make a left once you reach the basement floor, and you'll be on your way to one of the cleanest restrooms available in SoHo.
B Bloomingdales Soho (2.00/5)
Head to the restroom on the highest floor for the most privacy. Just check the store directory and walk on through. No one will even notice you. Bonus - frozen yogurt after you take care of business.
C Apple Store (SoHo) (4.00/5)
The Apple Store's toilets are as accessible and clean as you would imagine. On multiple occasions there has been a guy cleaning them while I did my business. They are located up the glass staircase on the second floor to the right of the theater.
D Room & Board Soho (5.00/5)
Second floor, off the right of the stairs. Two single unisex bathrooms.
E Housing Works Bookstore Cafe (3.67/5)
No problem using this facility, go past counter and stairs and make a right. Spacious clean bathrooms. This store provides direct services for homeless New Yorkers living with AIDS/HIV. Ways to help: Rent the space, donate books, become a volunteer or shop!
F Angelica Film Center (3.67/5)
The restrooms are located in the café area, which is open to everyone regardless of whether you have a ticket or not.
G Crate and Barrel (4.00/5)
Especially good if you're out for Happy Hour downtown, this is the best bathroom. They're open until 9 Monday through Saturday and they're always clean. If you're paranoid about looking like you just went in to use the bathroom, browse a bit, but as they're located at the south end of the store on the 2nd floor (and the entrance to the bathroom is fairly hidden, can't be seen from the showroom), it'll never be obvious to anybody that you made a beeline to them.
H Cafe Habana (3.33/5)
This one gets lower privacy and accessibility scores for one reason and one reason only - it's quite possibly the SMALLEST toilet space in NYC. I'm sure you're asking "how small is it?"....well...this is how small.
When using the facilities, I need to stand over the top of the toilet, close the sliding pocket door behind me by reaching behind my back and then peeing straight down - that's right....straight down. You can't back up, you're pinned in and peeing straight down!
Trust me.....you owe it to yourself to try this one out!
I Cafe Noir (4.33/5)
Good old Cafe Noir. Toilets are located in the back, past the bar area. On the weekends or a weeknight the place is pretty crowded. No one will ever notice you're just there for bathroom business. On a weekday before 6ish, it's a little more difficult not be noticed, but completely doable. Just head straight past the bar area like you're meeting someone in the back. Bathrooms are definitely worth it. Clean, 100% private and the ambiance is top notch. Also, the tapas at this place are pretty slamming. And they serve this olive oil with crush red paper and garlic with the bread that is really amazing. I often find myself loading up bread am stuffed before the meal comes. Totally amateur move, I know.
J Five Guys (West Village) (4.00/5)
Walk in with purpose and head straight back towards the counter. The bathroom is in the back left corner of the establishment and so far has been unlocked all the time. Don't hesitate to buy a burger while you're there because they have some of the best.