Depending on the reason you're going to these places, I would definitely recommend visiting Auschwitz/Birkenau and the salt mines in Krakow.
The city itself is lovely from a sight-seeing point of view. More cathedrals and churches than you'll ever see anywhere else.