I would go with a bolt gun in 7mm08. Probably a m700 or a m70. Synthetic or wood stock. This will allow you or him to easily customized it through out the years keeping things interesting. He may want a larger (or smaller) caliber later on but the 7mm08 gives him a solid start.
