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, particularly for non-customers. This is a practice also used in train stations and most public conveniences. Keep small change handy.