Отвечаю по досугу в г.Нальчик
Был  там дважды (2002 и 2004 гг). Спрашивать у таксистов - бесполезно, они там тупые...
А вот в местных газетах есть объявления, НО есть маленький нюанс - цена - за ночь!! На час или на два- безразлично, цена все равно как за ночь..  Для справки в 2002 - 1200р. Рекомендую брать осетинок, высокие стройные, с длинными ногами. 
Телефонов за давностью лет увы, не осталось... Удачи!
--------------------
| Тихо спи$дил и ушёл - называется нашёл! |