@south_ivan плюсую про частный сектор. Я хоть больше по Средней Азии и Кавказу езжу, но логика одна везде — у хозяев напрямую всегда дешевле, чем через площадки.
Ещё лайфхак: приезжай не в самый разгар сезона. Конец мая — начало июня море уже тёплое, а цены ещё не взлетели. И местные сами тебя на улице у вокзала зазывают с табличками "жильё", вот с ними и торгуйся, реально можно сбить.
Самолёт+частный сектор это норм золотая середина. Долетел за два часа и уже лежишь.