посмотри фотки всех мест. Мне нравится например в Ялте. Был там с женой несколько раз. Думаю там с ребенком было бы интересно находится, т.к. много развлечений. А пляж - так можно и на платный, т.к. на бесплатном городском много народу, хотя в санатории наверно свой будет(не был в санатории, только в гостинице без пляжа собственного). В Ялте мелкая галька, вход нормальный, а вообще я бы посмотрел на все санатории с фотками, публикуют на сайтах турагенств, если лень искать в интернете, то заходи сюда http://kompass-tur.ru/ban05.html  (тут сразу с фотками санаториев и пляжа, так что...)но сразу предупрежу - там не все санатории, я просто например ищи в поисковике Ялта, санатории или другой район и мне находит яндекс все отели  Кстати ссылка поможет сориентироваться хотя бы с районами Крыма.