Subscribe to our newsletter. P ublic bathrooms have often been an elusive New York City attraction at best. Most establishments don't allow the general public to use their facilities, unless they become customers. In general, chain stores such as Kmart or Barnes and Noble are reliable.
Department stores are also a good bet in terms of accessibility and cleanliness.
Financial and Seaport District South Street Seaport mall . While you'll hit quite a crowd on weekends, the bathrooms are clean with plenty of toilet paper for your needs. However, there are no baby changing stations for the little ones. Bathrooms are strategically located all over the mall. Cafe Fledermaus .