The Wieliczka salt mine is a must. You'll walk 135 meters under ground (the mine itself extends to more than 325 meters). Return with an elevator! Just go there in bus, one and a half hour from Kraków, but be early otherwise there is a long waiting time.