Well for Finland I have experience from all over and pay toilets aren't rare in cities. From Tallinn or Stockholm, it was like that at least in city centers, not sure I would call those touristy places or just high-traffick places. Touristy places make me think more of old towns and such.