Where in NYC do you go when you have to'go'

Back in the day when I used visit NYC as a tourist I always used to wonder at the lack of public restrooms/toilets in such a heavily tourist trafficked city. When I asked around people said that the main reason that NYC didnt have many public access restrooms was due to the fact that they were in the danger of being occupied by 'homeless' folk hence. Anyway over the years I have developed my own little list of public access restrooms in NYC which are relatively easy to find and use. Do feel fre

1. The Starbucks stores. The coffee chain has over 200 stores in NYC and thankfully none of them sport the sign 'Restroom for customers' only as do many restaurants and cafes in NYC.
http://www.starbuckslocations.org/new-york-starbucks-locations-starbucks-stores-starbucks-hours/new-york
2. Macy's Herald Square
I personally have used the various ladies lounges which are located on various floors through out the store. Some can be a bit 'icky' at times but others are passable.I am sure Macy's in Queens and Brooklyn do have similair facilities as well but need to double check this.
3. Bloomingdales at 59th Street
Some of the best restrooms in the city. Almost always clean though can get a bit crowded especially on the second floor which hosts the young ladies contemporary collections.

4. Barney's at Madison Avenue
For such a tony store sometimes the restrooms are not very clean but definitely usable.
5. Central Park

Thankfully NYC's iconic patch of green has several restrooms.I have tested the ones near the boathouse which were quite adequate.
http://www.centralparknyc.org/site/PageServer?pagename=aboutpark_history_faqs_restrooms
6. Banana Republic Stores

Most BR stores in NYC are equipped with a restroom and you dont have to buy a thing to be able to use them.
http://www.insiderpages.com/store_finder/results/banana_republic/NewYork/NY