на авито смотрите. Если не так принципиально, на букинге можно поискать гостевые дома в пос. Лесной, Морское, Рыбачий (это Коса).  например, "Альтримо", вилла "Элиза Заркау", "Понарт", "Терраса", "Дюна". Турбаза "Дюны". в прошлом году в мае бронировала Зелек через авито - на август