Oscypek is also fantastic...only if purchased in the Tatry region.
A note for holidaymakers to southern Poland, visit Zakopane on your last full day before coming home; then you can visit the market and slowly wander round all the cheese stalls, eating free samples of the different flavours at each one, and then buy some choice cheeses to bring home.
The different types of country cheeses - goat or sheep, smoked and unsmoked, eaten with wine, port, and beer, (depending on the flavour of the cheese) are wonderful.