Определитесь, куда хотите,  Краснодарский край или Крым. Посмотрите Феодосию, там песчаный пляж и неочень дорого, Евпаторию. ЮБК гористая местность, с коляской тяжело. Судак очень неплохой вариант, можно недорого снять жилье, пляж опять же для малышей подходит