Krakow is very safe,even late at night.  Went as a single female traveller and had no problems. The people went out of their way to be helpful.