Vienna was the most bathroom friendly city I've ever visited. There are public restrooms everywhere. Some of them require you to pay a bit, but compared to London, New York, and other big cities -- where you likely won't see a public toilet anywhere -- they've made a pretty big effort to be a toilet friendly town.