Welcome to Idaho! I live up in the northern part in an area called the Palouse. Southeastern Idaho has some excellent terrain for flatlanders or mountaineers, either one. Plus, there are some great fishing locales within that geographic region. You'll be close enough to Montana and Wyoming to take advantage of the great fishing and hunting in those states as well. Elk, both mule deer and whitetail, pronghorn, wolves, bear, cougar, and some bison are all within an easy drive of you. Come up north and get into moose, as well. I always buy a "Sportsman's Package" which includes all the state licenses and tags, plus muzzleloader and archery permits, and that also includes the fishing license with steelhead and salmon permits. All of this is only $117.00/year. You'll have to be a resident for 6 months before you can buy resident hunting and fishing license, so be sure to go get your Idaho driver's license as soon as you get here.
Anyway, that's it in a nutshell, so welcome and have fun.