Krakow has the most beautiful town center set in the dirtiest town I've ever been too, though in recent years they've cleaned it up quite a bit from when it was at it's worst (late 1980's).

There are lots of nice cities in Poland.