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