Here is a most unglamorous subject, but a very real one for everyone. Below is a free app that loads on your phone and finds the restrooms for you worldwide. Another idea if you are traveling is to buy a museum pass for the city you are in, and you have free access. Europe is very hard and unhelpful with their tourists. Yup. Blanket statement.