I hope this topic is not too delicate a subject for this website, but ladies(and gentlemen), when you are looking for a bathroom when walking through your favorite European city, or traveling down the many large and small highways and by-ways of the countryside, do you look for a place where you need to pay to use the facilities, or do you stop where-ever a WC is on offer? Seriously, this is can be an urgent and necessary need for many of us, and often a quest is needed to find something quickly.
The Autobahn's have their marvellous rest stops which you need to pay to use, and museums and restaurants (Macdonald's and Burger King -- love their bathrooms, but hate their food) also have fairly clean facilities (restaurants usually have an attendant that you should pay, and don't generally encourage non patrons). If you are brazen enough, walking into a hotel and finding their facilities also works. When you're away from these locations though, the choices are often slim to non-existent, and the places that are not monitored/cleaned can be a real mess.
What are your tips to finding satisfactory facilities? Would love to hear your advice and successes.
(hope no one has taken any offence from this post :>) )