Мой небольшой опыт поездки в Баку показывает, что везде можно найти. Я жил в гостинице Европа, возле дворца спорта, при ней есть ночной клуб Кавалер. С 23 вся барная стойка занята девками всех форм и национальностей, сами подходят знакомиться.
На главной улице - бакинском Арбате в любом приличном баре тусуются фейки, как договоришься.