Well, I'm going to make a plug for the southeast region. Our weather is mild pretty much year round. The cost of living is lower and the lifestyle is a little more laid back. The downside is you may not have access to many bike friendly parks or paths, but there are many rural farm roads that make it nice to cycle. Oh, and if you don't mind living in tornado alley, or dealing with the humid, hot summers, then it's for you!