The best public toilets ever, in my opinion, are ones located in libraries. Quiet, rarely frequented, and clean; if you have a choice, poop in the library every time.