From my dayshift perspective, the top 4 cleanest and most accessible bathrooms:
Bathroom Map: link to a google map where many people have come together to note where public bathrooms are.
- Time Warner Mall (Columbus Circle), 2nd floor south of the main escalator bank (mall hours)
- The NJ ferry Terminal at the West Side Highway and 39th. (ferry operation hours)
- The Apple Store at Grand Army Plaza, down the hall to the left of the genius bar. (24 hours)
- The Waldorf Astoria Hotel, up the stairs and past the lobby to the left of the columns. (most likely 24 hour access)