Поищите в Минводах. Не подскажу конкретные места, но там санатории работают, вполне на разный карман. Родственник ездит каждый год в Кисловодск, доволен очень, возвращается оздоровленным.Если просто без лечения, то Адыгея. Есть несколько организаторов там на месте, я отдыхала с Тетис, вроде так называется, не пожалела. Там и природа и всякие экстремальные и полуэкстремальные мероприятия. Могу поискать более точное название, если интересно.