Then more along those lines is the walking simulator genre. It's called walking simulator generally because combat is not emphasized, with focus on immersion, exploration, and narrative. How puzzly it is varies from not at all to all about the puzzles.

Steam has awesome genre pages so you can search by tag then go to the tag's page and you can see what's hot right now in the genre, what's top selling of all time, what has demos etc. that's why I'm mentioning all the genres.