I avoid public restrooms at all cost but sometimes it can't be avoided.  Mexico seems to charge 25 cents to a dollar to use the restroom, which frequently don't have toilet paper. I now carry quarters, some kleenex and wet-wipes because many don't have running water either.