I'm south of you in the Atlanta suburbs.
Have you given thought to the Alabama coast? Very pretty.
Greenville SC is really, really nice. George Hincapie is from Greenville. There are a few clubs and some races. I've cycled there and would love to live there but I have a daughter at Georgia Tech right now.
if Nashville is hot to you then I'm not sure either place would be in consideration in terms of weather.
-Tim-