I'm not sure a mountain bike would be such a bad option if he really is interested in trails. If you put some slick tires on it, it will be just as capable as he needs on-road.

That said, a lot of mountain bikes in that price range are almost hybrids anyways, so IDK.