This is a great idea for a list 
I also think games like Portal and Super Mario are unrealistic recommendations for complete beginners.
Also any visual novel, most puzzle games… I’ll just give a few more that I happened to play.
Florence is like a sentimental graphic novel, but in game form. It’s very sweet, doesn’t require any skill, and can be done in one sitting.
Gone Home and Life is Strange both have 3D movement, but with an emphasis on story and narration. LiS has some sections where you need to react quickly, but they are pretty rare.
I didn’t play this one (I used to play the 2 though), but I know for a fact that’s it’s a popular franchise for non-gamers. The game can be paused if one needs time to take an action.