Подскажите какой лучше выбрать город из КМВ, чтобы поехать на недельку в феврале/марте отдохнуть. И, возможно, у кого-то есть рекомендации по каким-то конкретным гостиницам/санаториям/гостевым домам.

Кисловодск выбирайте. Если квартиру , можете на суточно.ру посмотреть

Пятигорск ! А уже с Пятигорска берите экскурсии !

Это будет красиво, и выгоднее ! Гостиница Бештау ! Там и ресторан красивый , и спортзал и хамам и бассейн включен!

Если вы предпочитаете много гулять в том числе с нагрузками по терренкурам то это однозначно Кисловодск. И это самый огромный парк. Из опыта ., я снимал кв на суточно ру на Краснофлотском переулке. Там есть пару многоэтажек так вот они можно сказать в парковой зоне. Окна выходят с одной стороны на тропу к терренкурам (5-10 мин идти). С другой стороны открывается вид на горы и город. Но в Пятигорск и Железноводск тоже можно съездить, погулять. Есть что посмотреть. Питьевую воду лучше заказать в пятерочке. Мясо , сыры , конфеты Нальчинские покупать на рынке.