I’d support the recommendation especially of Quest for Glory 4
One thing to keep in mind about this genre is although the ones people will recommend don’t suffer as much from this, don’t be too afraid of looking at walkthoughs/hints. It would ruin the game to set a rule for yourself not to ever look anything up. In those days, videogame stores had a whole shelf for hintbooks/strategy-guides next to the game boxes, and game manuals had 1-900 hotlines for hints, so sometimes when a puzzle is really intractable from what’s in the game, that’s sorta intended.
For Quest for Glory 4, again I recommended it partly because the vast majority of the puzzles are pretty intuitive or have multiple solutions, but in particular, when you reach the point where you feel like you’ve explored the whole map and there’s no obvious way to progress any of the subplots further, then look up online how to obtain the Good Humor Bar.