Соглашусь с сакской Полтавой. Очень хороший санаторий. Так же хорошие санатории в Евпатории "Таврия" (
http://tavria-crimea.com/) и "Дружба" (
http://druzhba-evpatori******). Первый вроде недалеко от моря, а второй у моря. Еще хороший комплекс "Здоровье" есть в Феодосии (
http://zdorovie-crimea.ru)