I need to find a State/town to live in that will please both my boyfriend and myself…?

We both grew up and lived in Chester County, Pa area. Since the economic downfall we moved to Schuylkill County, Pa and while its nice this is not where we would like to call home permanently. He would like to live somewhere warmer, Not really too far south- Definitely not anywhere northern, and he said “not in the middle” haven’t quite figured out what that means, but he did say he’d like to see Colorado as it fit all of those requirements, ha ha. I personally like the mountain top view, the busy rush of the cities makes me irritated, so I don’t want to live in them. I would love a house that was a bit by itself, not surrounded by neighbors. I have been looking at homes and really love the Victorian Styled old homes and I love anything built in the 1920-50s. For a while I was looking at homes in Virginia since you can get a house around $200,000 and work on it. I don’t mind a house that needs love, I’d prefer if it was under $250,000 and needed some work. So any areas that anyone knows to have homes like this I would love. We both agree that even though we want the home on its on land, not really in a community, that it should be near a city. He would like to be able to get to malls and restaurants and “civilization” without it being an hour drive. I love a view so I’m really looking for places that have sky. Up here there are so many mountain tops that its just beautiful but we are very anti cold people. However, like I said before we don’t want to be too south. Any advice or suggestions would be very much appreciated! = )