[karlb]

Board Game Geek's gift guide is great for newcomers. The 2017 one is just out:

https://www.boardgamegeek.com/wiki/page/Board_Game_Gift_Guid...

I found it particularly useful to start with games that are good for two players. That way, you need to find only one other person who can be bothered to learn the rules.