You have to pay 5 to 10 Czech koruna (about 50 cents) to use the restroom, no matter where you are, even at McDonalds. There's an attendant in every bathroom to collect the money.

The only free place is KFC