Посмотрите западный Крым. Для деток шикарно. Песок и не глубокое море. Мы отдыхали в пос. Штормовое под Евпаторией. Вот пример недорогого отдыха. http://www.asol.crimea.ua/?  Практически на пляже база отдыха. Но на месте можно и дешевле найти.