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