Посмотрел про Красноярск - кажется очень интересно для туризма, так как горы прям у города и на городском автобусе можно добраться до ряда природных маршрутов. Кроме Столбов там ещё самая длинная лестница есть на гору, аттрацион спуска с горы, и также можно в Енисее купаться (есть пляж).
Это кажется похоже на Афины и Тбилиси - тоже горы в городе.
Да, вы правы - всё интересное в доступе

И город сам тоже хорош, центр компактный, набережная шикарная.
Купаться в Енисее, конечно, можно, но бодрит! даже летом в жару)) Там же можно и на сапах покататься. Еще можно хорошо провести целый день на о.Татышева - там очень много приятностей сделали для летнего отдыха.
Самая длинная лестница - Торгашинская, про неё здесь спрашивали - я писала)) Если у вас с коленями всё нормально - можно забраться))
А аттракцион спуска - это родельбан - находится в фанпарке Бобровый лог - там тоже можно провести целый день (и зимой, и летом) - наверх подняться на кресельной канатке)) По-моему, там еще есть качели на горе (вылетающие)
Так что - да, вы правы - в самом Красноярске можно интересно провести время))
Я вот планирую этим летом на пару-тройку деньков туда смотаться (ну, мне тут близко)