"Машук Аква-Терм" здесь вроде как усиленно рекомендуют ;). Только учтите, что хоть формально он и "приписан" к Железноводску, но реально находится в пос. Иноземцево.

PS: хм, неужели там есть путёвки за 15000 на человека?