Подскажите,какие места отдыха можно рассматривать?

В последние годы отдыхали в Абхазии.Мне нравится,но надоела галька,долгая дорога(около 1600 км) и отсутствие цивилизации,в 9-10 вечера все ложились спать,т.к. делать там нечего
Рассматриваем в этом году Черное море до Геленджикского района,Крым,Азовское море.Поедем на машине,нас 4 человека(я,муж,2 детей 7 и почти 3 лет)
Хочется песчаный пляж или мелкую гальку,чтобы вечером и днем можно было куда-то сходить погулять(не дискотеки/бары),чтобы детям было интересно и очень буду рада недорогим,но нормальным столовым(если такое бывает) и чтобы можно было жилье найти рядом с морем(Витязево отпадает).Чтобы не было горок по дороге к морю,т.к. младшему тяжело будет идти(коляску не используем). Не рассматриваем Анапу,Архипо-Осиповку.
Может кто еще подскажет нормальные кафе/столовые на трассе М4,на ночлег останавливаться будем в Новочеркасске