Железноводск или Кисловодск, если хотите в ту сторону, там парки хорошие, в Кисловодске конечно шикарнее
В минводах делать нечего, там аэропорт, парков нет больших , так же как и в Пятигорске