National Aviation museum is good and cheap for a walk around if you can work out the transport to it. Its not too tricky to find.
Its a bit all over the show but some class old planes to get up close to. We did it on the last day in Krakow in the morning just to kill time before heading on to Budapest.
Auschwitz was something I think everyone should experience.
Saltmines were ok, some of it is pretty amazing.
If I were going again i would spend a day or two in Krakow and then head to Zakopane, my mate from out there says its superb.
I enjoyed walking around the old Jewish Ghetto across the river. Schindlers factory has a display up, and is supposed to be fully opened as a proper museum soon i think.
we stayed in Flamingo Hostels, a room for 2. Was very cheap for the standard to be honest. Clean and private, shared modern bathroom, I'd use them again, after all, when you're there you'll be only coming back to lie down and sleep? Flamingo also have hostels in Zakopane.