I might be a bit biased for my own state, but Oregon sounds like it could be right up your alley. Real estate prices have kinda settled down recently after the inflation we had the past few years, so you can find nice houses for 350-500k in the slightly-rural areas surrounding Portland like Gresham, Oregon City, Estacada or Sandy.
Nature access is excellent, especially if you were to live around the Columbia River Gorge like in Corbett. A drive to the coast is under 2 hours from there also.