I would like to add couple more titles to recommend: Firewatch, Fallout series and entire Metro series (2033, Last Light and Exodus). Fallout and Metro games are very similar to half life just not that hard to play.
I've really enjoyed the BioShock series and I started Metro 2033 in october. It's great.
Firewatch I enjoyed, I'll have a look at the others.