Generally speaking, toilets in Poland come marked with a circle for women, and a triangle for men. Although the habit is gradually dying 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 practise also used in train stations and most public conveniences. Keep small change handy.