If you're in the Downtown / Financial District area, a lot of the fancier lobbies have public bathrooms.

Also, Tatte's, Flour's and Cafe Nero's usually have bathroom codes for 'guests only', that said, they're almost always too busy to actually pay attention to who's bought something. A good backup plan.