If you want to step just a bit further back in gaming history, the old Sierra games were absolutely fantastic for their time. My personal favorite series will always be Quest for Glory. And I still go back and play through the series about once a year or so. For more even more of a puzzle focus, the King's Quest series or Space Quest series were both very good. Most of these games were DOS based and so run well with DOSBox. The Steam version on Quest for Glory literally just auto-runs the game in DOSBox. If you enjoy any of them, I'd also recommend looking into ScummVM which tends to make running those older games really smooth, at the cost of a tiny bit of setup work.