My trick is to walk into a random shop, drop some change in the tip jar, and then ask to use the restroom. I’ve never been turned down. Sure, I don’t want to pay to pee, but they have to clean it at their own expense, so I don’t mind chipping in.