Есть много ночных клубов, заточенных под это дело.
Например "Yuzhana" на севере даунтауна. Уличной проституции нет, но таксисты "в теме".
В Нгапали (на море), Мандалае, Баго скорее всего ничего не найдете.
Рекомендую так же пикап - в настоящее время народ перестал дичиться иностранцев и многие ради простого любопытства готовы вступать в разнообразные контакты

Так же рекомендую (если надолго едите) читать ЖЖ