Generally speaking, toilets in Poland come marked with a circle for women, and a triangle for men. Remember to bring change if you're in a public area because some public restrooms still require you to pay around 1 zł for access (annoying, we agree!)