Я не знаю, может, уже поздно, но в Ростове с этим делом есть такие верианты:

1) взять любую бесплатную газету, которую там в ящики бросают (лучше всего Ва-Банкъ или Центр Плюс Юг) и прозвониться по указанным там в разделе "досуг" телефонам - это безопаснее и грамотнее всего

2) спросить таксиста, но он может и того - наебать

3) в Интуристе, скорее всего, сами позвонят и спросят, не хотите ли отдохнуть. Но если не спросят, спуститесь в ресторан (с советских лет - центровая точка ростовского блядства) или спросите на ресепшене, есть ли в гостинице сауна или что-то вроде этого - это типа кодовый вопрос

Удачи. Если не затруднит, черкните потом отчтец - тоже скоро собираюсь в командировку.