Boise, Idaho. It is a community built around recreational sports, especially cycling. Climate is decent (doesn't get too hot or cold) and its not too expensive. Right now this is on the top of my short list of places to retire...

As to Utah, St. George is also on the list. Doesn't have the religious influence like SLC but a nice, diverse community with good medical facilities (as its is a retirement community) and very close to recreation plus it has an awesome bike trail system.

Avoid California like the plague although frankly no weather is as nice. I just think the state is going to implode in the next few years.

Also don't forget about a place like Frederickburg Texas, in the Hill Country. Miles and miles of beautiful country roads just made for cycling. Close to Austin; diverse culturally, people are hospitable and lovely.