I would definately go with the big sky country as well. Hopefully in a couple years, or after I draw my big bull tag I"ve been waiting 10 years for, I'll be moving to a lot better hunting state then Oregon. My top 3 choices would be Montana, Wyoming, and Idaho, in that order. Theres to many people and out of state hunters that hunt Colorado, your not gaining much there IMO. The other 3 states have plenty of animals and not half as many people. Oregon is about worthless unless you own land and then you can get LOP (land owner preference) tags every year. Otherwise you'll be lucky to hunt antelope and big bulls once every ten years. Yah you'll get a deer tag about every year and hunt fall bears every year, but I like to hunt elk and antelope as well. Washington is worse then ORegon as far as I"m concerned. They have no LOP tags and its hard as heck to draw a big bull tag in Washington. You can however buy deer tag over the counter but has to be 3 pt or larger.
Anyways, not much of a fisherman so am not much help here. As far as hunting though, you cant beat Montana, Wyoming, or Idaho...