И правда посмотрите Бердянск.Тем более Вы на машине,купаться можно будет ездить на пляж санатория"Бердянск" или на косу.Я по жилью в Бердянске не спец,мы всегда в санатории останавливаемся.Могу посоветовать только то,что видела сама.Прошлым летом ходила смотрела гостиницу рядом с санаторием.Номера неплохие,с кондеем,стоянка вроде есть.Цена в сезон была 270-300 гривен за номер на 4 человека,Питание было по 80 гривен.Мы в итоге туда не заехали,дети не захотели уезжать с санатория.Но пляжа нормального рядом нет,но поскольку Вы на машине,Вам все равно.Море теплое,развлекаловок в Бердянске полно.Рядом аквапарк хороший.Если вдруг детвора заболеет,санаторий в 5-ти минут ходьбы.В санатории постоянно дискотеки,конкурсы вечерние детям(детей такого возраста как Ваши полно)Сейчас ссылку на гостиницу поищу,скину в личку.