Furn:
do you think your group would like a complex, rules-based game?
or a more easygoing, rules-lite one?
How long would you like the game to last?
Those are 2 easy criteria by which to really help narrow down a search for board games.
As for Settlers::
I really don't get the recommendations by so many people to everyone, regardless of background.
I am an avid board gamer, and I really don't see the draw.
I guess it's not too long, and doesn't have too complex of rules, and I have only played it once, but there really is a lack of interesting strategy.
You plop your 2 pieces down and then hope for your die rolls to show up.
It's just a variant on craps.
The likelihood that luck will determine, or more importantly, that one or more players will be twiddling their thumbs waiting for it to end, is much too high for my tastes.