Caveat: It depends on the player. A new player with a lot of computer gaming experience is a totally different animal from a new player with a lot of drama experience. I tried to shoehorn my wife into a sorceress role, and she hated it. Later, she had a LOT more fun with the bard, even though the bard is arguably more complex. She just liked the drama of the bard a ton more.
Fighter is good, and, at low levels, a cleric isn't THAT complicated. Pick their spells for them and walk them through spontaneous channeling of healing magic the first few times, and they'll be good. The cleric seems nice because the cleric can kinda do everything except skills. Offensive magic, yes, defensive magic, yes, weapons, sure. That lets you do a lot of the "cool, I'm a holy guy fighting for righteousness!" stuff without worrying about paladin codes and all that.
A fighter is easy, but for a new player, it might not be the most fun, in terms of options and cute tricks and opportunities to shine. You're trying to show them the ropes, but you're also trying to show them what a load of fun D&D is, right?
To end, though: Totally depends on the player.
Fighter is good, and, at low levels, a cleric isn't THAT complicated. Pick their spells for them and walk them through spontaneous channeling of healing magic the first few times, and they'll be good. The cleric seems nice because the cleric can kinda do everything except skills. Offensive magic, yes, defensive magic, yes, weapons, sure. That lets you do a lot of the "cool, I'm a holy guy fighting for righteousness!" stuff without worrying about paladin codes and all that.
A fighter is easy, but for a new player, it might not be the most fun, in terms of options and cute tricks and opportunities to shine. You're trying to show them the ropes, but you're also trying to show them what a load of fun D&D is, right?
To end, though: Totally depends on the player.
