The classic fighter, rogue, cleric and wizard/sorcerer party is a classic trope for a reason. It covers all your bases. It's what I would recommend for most new players and even some experienced groups.
Fighter - good but can easily be replaced by barbarian, paladin or even melee focused ranger...