You can go to the toilet for free in the City Hall on Korte Minrebroederstraat.
3512 GC Utrecht
There’s plenty to see and do in Utrecht this spring!
Spring in Utrecht: the very best of the city in 48 hours
Utrecht in Lonely Planet