Hmmmmm, I think to declare Kings Cross not sleazy is a bit much (especially compared to Bondi).

I think a lot of people would find Sex Shops, Strip Clubs and Street Walkers sleazy, all these things still exist openly in the cross (and they actively encourage your patronage as you walk past). None of these things would you find in Bondi.

Not saying there are not some good spots in the Cross but to make it sounds like its all changed is not near the truth and could cause a few shocks.