Галинина, где купить подарки в Кисловодске не подскажу, потому что не так хорошо знаю этот город, как Пятигорск. В Кисловодске видела только стандартные наборы сувениров на центральной улице и вокруг нее.
Но если будете в Пятигорске, то зайдите на Верхний рынок. Сейчас его облагородили и выглядит он симпатично и современно. Что я там покупаю: горные травы и чаи (от 50 ре), специи, свежайшие домашние сыры (сулугуни 500-600 ре за кг), халву (от 150 р/кг), пастилу (4 за 100), колбасы (от 400 р/кг), чурчхелу (3 за 100). Все местного производства. А ещё там под 50 сортов варенья (от стандартной малины до базилика, тархуна и шишек), за баночку от 150 ре. Про конфеты - конфеты отличные. В Нальчике не одна фабрика, а как минимум 3, все отличные. Берите все подряд, не думайте. Особенно классные - мягкий грильяж и все, что с орехами (от 300 р/кг). В Кисловодске эти же конфеты 550 р/кг. Вообще разница цен в Кисловодске (туристических местах) и на рынке Пятигорска очень ощутима.
Ещё про Верхний рынок в Пятигорске. Очень хорошее место. Есть отличная грузинская шашлычная, она там одна. Ориентир - грузинский хлеб шоти за 30 рублей. Его оттуда выносят по 5 штук. 2 порции куриного шашлыка и шоти за 330 рублей.
На самом рынке можно также купить разные корейские и не очень салаты, свежие фрукты, овощи, яйца. Там нормальные ароматные помидоры, нормального цвета курица, ничем не нашпигованная... И все это по низким ценам (это не Центральный рынок в Москве). Короче, этот рынок - тема для тех, кто приехал в Пятигорск не в санаторий, а на квартиру. Просто подарок.
Из моих любимых мест сдам еще кондитерскую Даханаго. Вкусно, уютно, дешево. Нормально и дёшево можно поесть в Мистер Слойкин, но у них поднялись цены и упало качество в последнее время. А вот чьё качество не падает - Пятигорское мороженое. Есть, потом покупать снова и есть. Обжираццо! Мой фаворит - брикет с шоколадом и вишней, цена вопроса 35 руб. Честно говоря, все эти Чистые линии хочется в ожпу послать с их ценами, это после Пятигорского мороженого!
Ну и вспомнилось по поводу Кисловодска. Есть там такое кафе Снежинка, прямо в конце променада. Не смотрите, что там всегда много народа. Это днище. Пончики, ради которых там тусит народ, просто невозможно есть. Видимо, вкусовые рецепторы местных более привычны к гари и куче масла. Но, если вы любитель всего и пожирнее, то конечно это место нельзя пропустить
.. 
Господи, какая там копчёная рыба...Почему она сейчас там, а я не там 