Denver Colorado!!!
We have one of the best Cycle Advocacy People running the master plan for Denver and we have miles of paved bike paths with more in the works as we speak.
Denver has 300 sunny days a year. Even in the middle of winter, you can ride in Denver! And get a sun burn. We do get snow... but those days you snuggle with the wife or ride the trainer in the basement.
Scenary - now let's talk .... It's a beautiful place out here and if you don't like just looking at the mountains, then go ride in them. One of the best mountain trails is the bike path from Lake Dillon to Vail. Absolutly stunning and one of the nicest paths I've seen at altitude.
And if you can afford it and don't mind being apart of "The Peoples Republic Of" Boulder Colorado (my home town) is a dream.
I'd suggest you make a list of all these wonderfull places and take a road trip. Visit each and find out for yourself which one you like best.
Good luck on finding a new home. Or should I say - Welcome home to Colorado!