Use the restrooms! If you are in a restaurant or at an attraction chances are the toilets will be more to your liking than a random set of public lavatories you find at the last minute. I have heard a lot of horror stories from friends where they have had to run around, pay for the use of the toilets or been very unimpressed with the condition the facilities are kept in when they have had to search for public washrooms. I have had my own horror stories where I chose a nice high end department store to stop quickly at their facilities only to find a couple quite intimately involved out in the open. It wasn’t the late night bar kind of interaction either, it was a for money transaction. Needless to say I chose to find a different place to relive myself. In some cities it is customary to have pay toilets, and most restaurants reserve their loos for customers only. So why not use them. Especially when you travel with kids. You never know where the next washroom is, or what condition it will be in. Kids have a knack for choosing the most inopportune moments to have to tinkle.