One other point: there are almost no public toilets in NYC. None in the subways (and if there were, you wouldn't want to use them). Most restaurants have signs, "restrooms for patrons only," and if you ask, they'll refuse you. Gotta plan ahead...