Columbia SC has some nice walks. It does depend on the neighborhood and you have to contend with the car traffic but I would say I walk a lot. It is not like Montreal or Bergen for sure but im not so unhappy