Not wizard, not cleric, not druid, not monk, not bard... and not fighter, in my opinion.
Barbarian, Ranger, Paladin (although I didn't vote for it, people's posts did convince me,) Sorceror, and Rogue would be good starts.
If they want to generate the character themselves (which would be a...