Here's a full list of SF public toilets: http://sfpublicworks.org/sites/default/files/5196-public_toi...

There are multiple 24 hour facilities in the downtown / tenderloin area (94102).