You can use the public toilet in the HEMA.
Steenweg 593511 JN 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