Check out this website:
It's a site that can tell you where the closest CLEAN public restroom is. Isn't that a hoot? You can also access it via your cell phone, so you can find a clean place to GO when you're on the go. Made me chuckle!