If you like a smaller town with lots going I would suggest looking at some college towns. I live in State College, PA and it is wonderful in my opinion. Lots of active people - all ages and abilities running, cycling, mountainbiking, kayaking, hiking, etc. Plus with Penn State University here, you get NCAA sporting events and decent entertainment - bands, etc. and lots going on at the university. Another plus of college towns is that they seem to be very new-person friendly because of the constant turnover of students and faculty so it is easy to get plugged in to the local running, biking, etc. clubs. You also get access to excellent athletic facilities, elite-level runners and coaches - many of whom are very willing to spend time with mid-packers and provide advice, encouragement, etc.
Everything is close and you lose no time to commutes - unless it's a football weekend. My family has found that we have engaged in far more activitites - athleting, cultural and academic since we have moved here because the cost is lower, they are more convenient and we seem to be more aware of what's going on.
The downsides (for some) are that we are in the middle of lots of farm country in PA so the next larger cities are a good drive away. I happen to love this, but some really prefer access to a major city. The airport is small, so when I fly for business I ALWAYS have a connection. And for some, it can be disconcerting that you can't go anywhere without seeing someone you know. Again, I find this comforting, but some prefer to be more anonymous.
I'm sure that there are other college towns like Madison, WI, Anarbor MI, Greensboro SC, etc. that would be similar in their advantages or better based on your size/weather preferences.