У всех разные требования к условиям и тем более у всех разные понятия недорого.
Самый лучший вариант - искать самому - хоть никто потом виноватым не будет
Благо интернеты в наше время есть почти у всех - сайтов с объявлениями валом. Азов обычно дешевле Черного, но тоже смотря где.
Смотря как по инфраструктуре поселков/городов Вам нужно.
Мы в этом году выбрали село Стрелковое на Арабатской косе Генического района (Азов).
Там цены колеблются от 35 грн/чел в день - это минимум удобств, санузел/душ на улице и до 350грн/чел в день - это с кондиционерами, всеми удобствами и даже с трехразовым питанием. Мы выбрали не частный сектор а мини б/о, так как ребенку будет веселее. Там 70 грн/чел. Туалет, душ, умывальник, шкаф, зеркало, холодильник, тумбы, 2 кровати в комнате. Опять таки Стрелковое - край вселенной, тишь да гладь. Ни больниц, ни ресторанов, ни качественных предоставлений услуг не найти. Пляж, катамараны, горки, озеро Сиваш, рынок, несколько кафе.
Гугл в руки, карты яндекс народные и викимапию (на них больше всего отмечено), естественно мобилу, форумы местности - где хочется отдохнуть.