В Крым все же далековатенько, но отличные санатории с грязелечением есть на курорте Саки, там достаточно высокие результаты и это их специализация, лечат бесплодие,простатит, неврология, суставы (артрит и артроз), псориаз, заболевания ЛОР, псориаз. . Вот некоторые санатории города:
"Сакрополь" санаторий урологического профиля тут
"Полтава-Крым" - клинический санаторий с гинекологическим лечением
"Танжер" - небольшой санаторий на море кожного профиля
Летом так конечно дороговато, но в межьсезонье они почти все делают скидки.
Еще санатории с гинекологическим лечением в Саках: "Юрмино" "Саки", "Северное Сияние"