Meat And Potatoes
A first rifle is like a first girlfriend, or first car, except more important. This handy tool will
feed you. Don't think magnum, it isn't required, and his bank roll definitely counts. I am partial to the .270, but 7mm-08 to .280 Rem would be great. The 30-06 is versatile but even it can develop a flinch in wrong rifle. I'd probably buy a new rifle if they are sure that hunting is there thing. I has that shiney, feel-good thing. You'll break your cherry on big game together.

. If you can afford it, get a new Kimber 84 classic in 7mm-08 or 308. I easily handles everything in Alberta in an easy to carry, light recoiling package. Top it with a Leupold 3-9x33 compact or 2.5-8x36. Both have more than enough magnifaication from foothills to muskeg. It'll pack nice, shoot nice and fill the freezer like nothing else.
But if the budget says stay under $1000, buy a Rem700, Ruger M77 II, orWinchester M70 in .270 or .280 Remington off of the EE, and buy a Bushnell 3200 3-9 or Burris 3-9 ( I favor the Burris, but both are reasonable).
Then shoot lots and lots out to 300yds, and buy a pair of shooting sticks and practice like crazy with them. If the gun groups under 1 1/2" at 100 yds caller quits and start practicing. Enjoy and good to see anther one hoining the ranks.