Пятигорск- санаторий Родник, попроще Тарханы. У обоих просто дивное местоположение. Приготовьтесь много ходить по пересеченной местности. Кисловодск- Луч, им Орджоникидзе, Кругозор- это хорошие, прям в парке, можно поискать подешевле.  Лечение везде достойное, все на месте, в том числе мин.вода. Кисловодск- это прежде всего огромный парк. Ессентуки, Железноводск, тоже достойны внимания, с парками, сами по себе маленькие городки.