Asheville, North Carolina. Oh, but there are hills. Great music, food, weather (not muggy in the summer), etc.

I live in Richmond and I love it. Riding all year round, rolling hills, close to the Chesapeake Bay, great river right downtown for kayaking and such--very outdoorsy. The cost of living is extremely reasonable, and you can easily get to Washington DC and NYC/Boston on the train.

What do you do professionally? That would seem to be a big deciding factor.