В Крым (поезд) добираться сложно. В Витязево надо смотреть, где расположено жилье - основной поселок на берегу лимана и до моря может быть далеко. Кроме того теплое море может "цвести" и похоже на зеленый кисель. Я бы посоветовала ст. Голубицкую, 60км от Анапы на Азовском море. Станица маленькая, тихая. Море мелкое, теплое и цены ниже.
И Крым и Анапа - хорошо! Но совершенно справедливо замечено, что в этом году и тем более с ребёнком лучше в Анапу (Витязево) . И не особо верьте, что там море как зелёный кисель, нормально всё в Витязево.
Для отдыха с малышом очень рекомендую гостевой дом "Прибой" в Дивноморском (под Геленджиком) . Подробней посмотрите на сайте:
куданаотдых. рф/hotel-for-city/hotel-gelendzhik/hotel-divnomorskoe/item/gostevoj-dom-priboj
Летите в Турцию. Это Вам выйдет не настолько дороже, но зато комфортнее. И погода точно будет отличная и никаких дождей и потерянных дней отпуска. Сами долго отдыхали в России, но потом поняли, что для России это дороговато и комфорта меньше. Приятного отдыха!