Best gun? A rifle that will go around 7lb with scope. Stainless action and barrel. 22" barrel. Good trigger. A stock that can take a beating and not look like crap is nice too. A backpack hunt is about 99% sweat and 1% pulling the trigger. Hard to get too romantic about a specific make/model.

Caliber? If you reload, go crazy. If you don't, go with a 30-06.