How about the other side of Colorado?

Grand Junction isn't too big. Not too hot, not too cold, but dry with lots of sun. Economy is so so but the outdoorsy stuff is amazing.

I ride and commute pretty much all year round. Public land starts right at the edge of town. And the Colorado River runs right through it all. Utah is 25 miles away.