Для реабилитации лучше на южный берег, все правильно - Ялта и все, что рядом. В апреле там уже шикарная погода. Санаторий Утес хороший. Я сама из Крыма, была наверное везде там =)