Pandemic
In the base game of Pandemic, the table works together to find cures before outbreaks get out of hand. Different player roles give beginners one useful thing to focus on. If one person already knows the game, let each player make their own final decision so everyone gets to solve part of the puzzle.
More about Pandemic