Если не пугает расстояние- Имиретинская бухта, там много вариантов отелей построенных к Олимпиаде, есть прокат колясок.

Анапский р-н пос. Витязево и Джемете. Или Небуг, Кабардинка, Дивноморское.

Мы летим на месяц в Севастополь) очень нравится Крым. Ялту не буду советовать, там порт и соответственно грязно. С детьми лучше какие-нибудь посёлки, например Заозерное в Евпатории, Новофедоровка, или Коктебель, Феодосия.

Скажу что лучше в крым, там воздух и климат очень хороший... А вот куда именно, то посоветовала бы в Ялту, там очень красиво... но смотрите больше то место чтоб вам было комфортно с ребенком