Я бы посоветовала Евпаторию. Чистейшие песочные пляжи, красивая чистая набережная, аквапарк для малышей, можно сходить в порт.

На бывший казантип, Поповка) остальное море мне не понравилось, не стала бы купать там ребёнка

В Краснодаре уж явно нечего делать по сравнению с Крымом,если речь об отдыхе.