Выбирайте Кисловодск. Очень красивый нарядный город, шикарный огромный парк. Из Кисловодска можете съездить одним днём в Железноводск (примерно час езды), там тоже уютно. Кисловодск на прогулки более богатый.
По поводу размещения не подскажу, т.к. останавливались в Ессентуках в санатории, а по этим городам ездили. Но думаю, если прицельно поискать, то проблем с размещением не будет.
Ответ с цитатой