What's your favorite US city or small town with great hiking & great food?

My wife and I like to travel to US cities about once a year around September that offer solid trails to hike and places to eat. Living in FL, we can't get enough of the west side of the country and all the mountains. We've been to Asheville, Portland, Seattle, and Boulder. We typically stay in an airbnb and rent a car. Any suggestions would be great! Considering Sedona this year but wanted to see what others have enjoyed.