Посёлок Пляхо. Там пляж Орлёнка, платный, чистый, пить-курить нельзя, в общем, с ребёнком там идеально.
И Анапа (особенно станица Благовещенская).
А, ещё Новомихайловский (Лермонтово), но там только базы отдыха (раньше были только они).
С маленьким ребёнком лучше город, наверное, чтобы рядом были магазины, больницы. В Анапе все адаптировано для отдыха с детьми, стариков и людей с ограниченными возможностями (везде пандусы, дорожки и спокойная обстановка в целом)
Эмм..длинный коммент вышел, надеюсь, не лишний)