Maybe you should check out NC.
We have beaches and mountains.
VERY pro gun and pro military.
Conservative, except for a couple of pockets in Raleigh and Charlotte.
Job situation is ok, MUCH better than Cali, but probably not as good as Houston or Austin.
Real estate is much more affordable than Cali.
Great colleges too, if you wanted to go on to graduate school or something.
Humid in the summer, but not nearly as hot as Texas.
Good hunting, fishing, golf, camping, backpacking, etc.... if you like outdoor stuff.
I was born in NC, but lived/moved all over the US and chose to move back.