Generally speaking toilets in Poland come marked with a circle for women, and a triangle for men. Some restaurants and bars still charge a nominal fee for use of their facilities – no matter how much cash you’ve already spent in the establishment. This is a practice also used in train stations and most public conveniences. Keep small change handy.