If you like Warsaw then I think you will fell in love in Krakow (especially if you like monuments from the Middle Ages). I was living there while I was a student and I can tell you that this is a city with unique (magic) atmosphere.
BTW polish dumplings with cheese are the best - in polish we call them Pierogi Ruskie.
Have fun in Krakow