Most public toilets just off by themselves are going to be in parks and the fee is they are usually disgusting and you have to use the buddy system when you go.
The only public restroom I can think of is rest area bathrooms, they are free to use, although some are not very clean but they do provide toilet paper