Посмотрите Феодосию. В городе есть большой военный санаторий с большим спектром мед услуг. Есть детский санаторий волна. Все в шагов ой доступности от моря. Чтобы ходить на лечебные процедуры не обязательно проживать в этих санаториях. Я сейчас сама нахожусь с ребенком в этом городе. Могу порекомендовать для проживания базу отдыха Светлая и пансионат Феодосия. Посмотрите их подробно в поискавиках.