Definately recommend Krakow. Such an amazing place, for all types of holidays. It has everything you will need, cheap food, cheap beer, cheap accomodatins (if you search right) clean, friendly and set in beautiful surroundings. Great place to chill out on the main square in one of the many many bars and watch the world go by.
Have a good one!
x