Well, I think we'd need more information to make informed recommendations. Answer these to get us going:
1) What kind of climate are you looking for?
2) Do there need jobs in the area, and if so, what sector do you work in?
3) What kind of cheap or free entertainment do you prefer? "Outdoors" like a couple good city parks, or near a national park, or...?
4) What do you consider low housing costs? In my area, you can get a started home type 3 bedroom, 2 bath house for less than $150k.