Купите местную газетку - наверняка найдете объявления типа массаж, сауна, отдых..

Вариант № 2 - местные таксисты - они там все мели знают и смогут помочь в этом вопросе.

Кто ищет - тот всегда найдет