A simple question turned into a physics lesson. Simple answer: Basically any bike you like, with stronger wheels if you're concerned. Bikes are generally designed to take a beating so a bit of extra weight will not make much difference. the only time it would will be if you're hitting it hard. And if he's "starting out" , he won't be. Done.