Когда был там год назад, тоже захотелось отдыха. Вбил просто в гугл "Проститутки Сочи" и смотрел по выданным первым сайтам (конкретный уже не вспомню).
Сначала случился конкретный облом - по анкете молодой девочки вышел ужасный пропитый гоблин. Но со второй попытки зашел удачно: девочка полностью соответствовала, инди, отдохнул с ней приятно и по московским меркам недорого. Сама она была из Саратова, приехала подзаработать и отдохнуть. Как я понимаю, большинство фей туда и приезжают только в сезон из провинции, а местных доступных немного.