Everyone should try the Zurek soup... they serve it IN a loaf of bread and it is to die for. I think I might be obsessed with it having just had it every day for the last four days.
Underneath the Ratusz on the Rynek (main square) ... Apparently it's the oldest restaurant in Europe! Ooooooh!