Matt,
Alaska is sure going to miss you. You seem to be a stand up guy and an excellent sportsman. We need more like you.
However, I've been a lot of places over the U.S. and abroad, and I can say with all honesty that each and every place has its own grace and charms. Most of the places around this great country of ours will make a fantastic home for you and your family. Virginia is absolutely stunning in the country. Huge hardwood trees with a lot of colors that we don't get here (although the birch and aspen are grand) in the fall. Deer, dove, quail, grouse, woodcock, bear, turkey, rabbit, squirrel, coyote, are all in the mountains in the Virginias. There's a lot of history and a lot of country's culture there. Just make sure you don't get planted in a huge city and I'll think you see all the beauty grace that the mix east coast and the south have to offer. Small towns and the countryside will provide many opportunities for you and your family to experience many outdoor activities.
Look for it and you will find it.