Так, как человек, бывающий там довольно-таки часто, то могу посоветовать несколько шагов:

1. пробежаться по двум ссылкам:
1.а asselka.com - не совсем все работает, но то, что работает - достаточно для сбора инфы.
1.b girl.kz

2. Клуб Tequila Sunrise, что в гостинице Отрар (там на лифте можно сразу в "нумера") Там, кста, при правильном подходе можно и "фри оф чардж" (то есть даром - пару дринков) получить утехи.

3. Округа гостиницы "Казахстан" (хотя мне это место не импонирует)

4. Диско "Арман".

5. Бары в Regency Ankara и в Rahat Palace. (Сам не бывал - цены для меня ПОКА не того - но рекомендовали).

6. Местные газеты, как и было указано в предыдущем ответе