Это сильное преувеличение, особенно зимой. Даже летом можно ходить по Крещатику и никого не найти - или найти 2-3 страшных. Менты там гоняют вовсю. Если есть средства - иди по ночным клубам (например River Palace) - там их достаточно у дискотеки трется. Да и в других местах (Ковбой, Чикаго) зачастую каждая вторая не против.
Удачи!