I would recommed a mountain bike as a good start because lower initial cost, excellent stength, good comfort.

A low investment at this point is a good idea, in case he decides he does not like it.

Consider upgrading the saddle to a big-un.