I'll third Virginia.
We have no state restriction on open carry for anyone allowed to own a pistol.
CHL's are easy to get.
The repeal of the "restaurant ban" on concealed carry is going to the governor right now (open carry in a restaurant or bar has always been ok).
No registrations, no special bans, and regular, large gun shows in various locations across the state.
We have the model local gun rights group, the VCDL.
On the natural side:
We have SEASONS. It gets hot in the summer but nowhere near Florida, cold in the winter but nowhere near Alaska.
Natural disasters? No fires, no earthquakes, no hurricanes, no tornadoes, nothing.
Thick forests, mountains, plains, swamps, beaches, ocean, rivers - we have it all.
A quarter of the Appalachian Trail goes through Virginia.
Fishing? Everything from mountain lakes to the Chesapeake bay to the Atlantic.
Hunting? Plenty of Whitetail, turkey, small game, and enough black bear for the serious.
In addition....
If you like food, you're not going to find a better variety outside the DC area without going to New York (which, incidentally, is a train ride away).
Plenty of tech jobs, if that's your line of work.
In NOVA, diversity isn't a liberal concept, it's the guy in the cube next to you, and since he may have fled a dictatorial regime, he'll understand the gun thing a lot quicker than Berkeley kids.
There's so much stuff to see in DC that locals can't even list it all.
If you like history, I think PA is the only state that could give us a run for our money.
And best of all, if you're in CA then our two biggest drawbacks - the traffic and housing costs - really won't bother you that much!
We have people moving in and out regularly so we don't have any of that "we hate Californians" stuff going on, and we long-timers are happy to have fellow gunners move in!!!