Carcassonne is a great choice for beginners, as it is easy to learn and can be played with just two people.