> or trying to find a coffee shop that will let you use its restroom

In Italy all the public business like coffee shops ("bars") have to let free access to the toilet by law, even if you don't buy anything.