I know the OP has been and returned from Krakow by now but in the interest of future enquiries, the above is BS !
Yes, Poland is conservative in many ways but not when it comes to the sex trade. Plenty of escorts about or "sponsored" arrangements.
Read my 2 posts together...
Krakow is not an obvious sex tourism destination in the mould of Prague, Frankfurt, Berlin, Amsterdam, Pattaya, Angeles City, Rio, etc, and it is one of the most conservative cities in Poland, the premier University City, a bit like Cambridge, full of middle-class students, but very few of them offering tricks.
Although no doubt there are some worthwhile punting options if you can seek out the good value indies...this page has some, get a local SIM and call up the ones that indicate they speak English, prices seem reasonable at 150-400zl (£30-75ph)http://www.odloty.pl/en/kobiety/offers/krakow/200001.html