Krakow
Warsaw reminded me of just a bunch of other cities. Krakow does cater to the tourists, which, as others are saying here, at some point turned into a bad thing. But Warsaw doesn't have an equivalent to Wawel. So, you need to see that first and foremost
Which city is best to see during Christmas
While I don't know about the 30+ women availability, I might almost vote for Warsaw at Christmas time. Someone else can correct me if I don't have all the facts. But it seems Warsaw is lit up with a bunch of lights around Christmas...the old town, Nowego Swiat (?) street, that area all seemed very pretty. I was in Krakow in January, so maybe all Christmas related things were already gone. So perhaps I'm being unfair
And based on the number of people there then, I imagine Krakow gets VERY overrun with tourists in certain seasons