Nevada or Idaho
Anything in Nevada outside of Clark County. Clark County is Las Vegas, Henderson, Boulder City, Blue Diamond, Mount Charleston, Lake Mead, and that whole Southern tip of the state.
They have the infamous "blue card" registration for handguns down there. Due to a law (amendment?) passed a few years back, no other part of the state can be infected with the blue card syndrome.
Once you're clear of Clark County, the rest is all good. The farther North you go, the better it gets. Western Nevada (Reno/Sparks, Pyramid Lake area, Carson City, Dayton, Minden/Gardnerville, Genoa, Incline Village [on the shores of Tahoe], Markleville, etc.) is more built up, but still pretty "small town" in its thinking.
One thing I like about Nevada is the bordering states (excepting, of course, the PRK): Nevada shares borders with a fistfull of other CCW-friendly, shall-issue, hunter-friendly states (Idaho, Utah, Arizona).
If you get a non-resident Utah permit in addition to the Nevada permit, you can carry in all the surrounding states -- and their neighbors, too -- except for Oregon and California (I know, you're shocked).
Having recently travelled to Northern Idaho, I'd have to say it certainly qualifies. Hills, lakes, rivers, wildlife, lakes, rivers, a mountain or two, lakes, rivers, wildlife. And with a non-resident Utah permit in hand, you are good to go in everything touching Idaho except Oregon.
Idaho shares some wonderful country with its Eastern neighbors, Montana and Wyoming. The hunting up there is outstanding. Bring a fishing rod, too.
I love Western Nevada. We moved to Carson City as a deliberate act, from Las Vegas (Clark County). On weekends, we drive down the road about 10 miles to Genoa and count the deer. On a good day we'll see upwards of 60 or 80.
We have a number of open shooting ranges (we won't have an indoor range until next year some time), some attended (Pyramid, North of Reno), and some not (Carson City and Gardnerville).
If I had to relocate, I think it would be Idaho. There's not as much high tech in Northern Idaho, and I depend on that.
I have also lived in Arizona, and they have some seriously gorgeous country there. Prescott is where you'll find GunSite training center. Good social environment. Real people there. Lots of open country. Great mountains. That would, I believe, be a third choice for me, but the wife would lobby for Montana where she grew up.
Every so often I have to remind myself that this part of the U.S. is a great place to live.
Come join us.