Depending on your definitions of 'cheap' and 'outdoor possibilities', I'd echo a recent recommendation on the relocation guide (cited earlier in this thread) that you consider VA or NC mountains, basically going as far South as Asheville and as far North as Harrisonburg, and possibly going a bit East over to Charlottesville. I've been shopping for housing in San Diego these past few weeks; prices in those mountains are so much lower that you almost just feel like you should buy a couple extra houses, just in case. There are some towns with stuff going on and some quieter places. The weather is mild, with gentle winters featuring a few days of snow, and summers where you're spared most of the 95F+ super humid days that plague the coast. Flights tend to be pretty inconvenient, if that's important to you.