I'd recommend it to anyone regardless of experience with videogames, even people that have never played a videogame. The beginning area reminds me of old school videogame tutorials, it's basically just a safe "sandbox" where you can experiment with all the mechanics and figure everything out.
If, incredibly, you haven't heard of this game yet, do yourself a favor, don't look anything up, take us on faith and just buy it and play it. It's even better if you go in blind.
While I absolutely agree with you that everyone should experience the game because it's amazing, it isn't the easiest game for non-gamers to get into. First person controls take a bit to get used to and folks who have gamed even casually for a while probably take that for granted. There are some "platforming" sections which require pretty good coordination that will likely frustrate most non-gamers to the point where they cannot complete the game. I would love to recommend this game to EVERYONE because it's so good, but you need at least decent FPS control skills for it to be approachable.