The bathrooms (yes, there are two!) are just before the staircase on the main floor of the women's store. Beware: One of them has no sink, so everybody will no you didn't wash your hands.
Walk straight onto the men's floor and look for the corridor by the men's shoe department.
I'm warning you, there will be a line, but the bathroom is there in the back. But if you're waiting what seems to be an eternity, duck out and head for Bloomingdale's.
It's been under construction for a while, but when it opens, one can only imagine the hi-tech glory that awaits. Will the toilets charge your phone? The possibilities!
Technically, this isn't in SoHo, but it's close enough. Plus, if you're tired you can always laze around on a couch for a few minutes. It's actually quite a nice little afternoon.
