I thought Id share my public restrooms tips. Its not true there are no public restrooms in NYC, You just have to know where to look and how to act
There are public restrooms in Penn Station, Grand Central Terminal and The Port Authority and they are fairly clean.
There are also public restrooms in Central Park and the Staten Island Ferry Terminal
You can also use restrooms in most hotels. Almost all of them have public restrooms in the lobby area. The Marriott Marquis restroom is on the 4th Floor. Just walk into the hotel like you are staying there and look for the signs. Some hotels you need a hotel card to get in, just wait outside the door until someone comes out (Usually quickly in busier hotels) Make sure you look normal and not like a vagrant or any other threatening way. As long as you look normal , nobody will stop you
There are also public restrooms in most major depaprtment stores like Macys and Bloomingdales.
You can also use the restroom in some bars and restaurants, but a tip dont ask where it is, they wont let you use it. Just act like you are eating there and go to the back or basement of the restaurant, they all have them.
If you have smaller children, let them ask the owner "where the potty is" They will almost always let you use it.
Bathrooms are rarely "Out of Order"..They just say that to keep people out