All toilets
A Olive Garden (2.00/5)
walk in, pretend you are going to the bar, continue past, bang a hard left and you are in. Mens and womens. Stalls and doors go from ceiling to floor.
B Barnes & Noble at 86th St/2nd Av (2.33/5)
On the upstairs on 2nd floor after taking escalator or elevator, head over to southeastern section of bookstore, where they have two public restrooms. One for men and one for ladies.
There is also cafe on 2nd floor.
C Edison Parking (4.33/5)
Very small single person room. Slightly cramped space, but still enough room to get the job done. Can be found on the left-hand side of the building, near where cars exit and next to the office. You enter a small foyer and the restroom is the door on the left. Automatic hand dryer often turns on as it's right in front of the toilet. Worst complaint is occasional spots of urine on floor as some people miss. Cute car designs in the wall tiles.
D New York Burger Co. (4.00/5)
Two single occupancy unisex bathrooms located in the back. Fairly clean with heavy deadbolt locks for Maximum Privacy Overkill. When you walk in, veer left past the counter. The place is usually pretty busy, so sneaking in exclusively for Bathroom Bizness is a breeze. And even when it's not busy, the staff won't care. While you're here, I'd recommend grabbing one of their tasty burgers. They cost twice as much as regular fast food joints, but they're easily twice as good and probably aren't all hopped up on cow steroids (i hope). I'm an especially big fan of all the cool dipping sauces. The mango curry for the fries is a must. Chicken sando's are deece-balls as well.
E Governors Island (1.00/5)
During the weekend, and Open House New York, free Governors Island Ferry take you to Governors Island, not known to tourist and soon as ferry docks on island, only clean restrooms are inside the waiting room, however portables are always dirty.
F Cloisters Museum (2.33/5)
During the museum hours, Cloisters Museum has public restroom. Same day admission as MET and it's donations.
G Metropolitan Museum of Art- Uris Center (1.00/5)
As you go on left side of main steps at 5th Av/82nd St, there is entrance to 81st St Ground Floor's Uris Center where you can use free and it is less busy public restroom.
H Applebee's (3.67/5)
This bathroom located in the back of the restaurant was a god send when I was stuck in traffic on the West Side Highway. No one was there and the facility was very clean. In twenty minutes, not a soul came in! Great find if you're in a bind in traffic.
I Japan Society Gallery (5.00/5)
Even the most public restroom averse person will love these bathrooms. Available downstairs and upstairs, they provide heated seats, bidet and dryer. Very decadent!!!
J Astor Wines & Spirits (3.67/5)
The bathroom is located behind the sales desk toward the back of the store. Its a private room, generally clean, almost always available and only one block from Starbucks' nightmare on Astor Place.