Самый бюджетный отдых будет в Должанской, Азовское море. Пляжи как раз для детей:
в анапе
Голубицкая,
Черное море Витязево, Джемете.