I've also been playing The Case of the Golden Idol lately. I'm not usually a big puzzle player but it's good. I've just got to Case 11 which seems like another step up in difficulty. I think it might be the last chapter. I enjoyed the way it started off as a really casual spot-the-item game and has really ramped up.

This would have to be Braid. They just remastered it recently when Netflix invested into them. Probably the toughest puzzle game I've played.

You're probably aware already, but the sequel, The Rise of the Golden Idol, was released a week or so ago. I've not played it yet, but likewise loved the original and its expansions, so I'm quite hopeful :)

Might be stretching the definition of puzzle game because it's also a metroidvania, but I really liked La-Mulana.

They're older classics, but Myst and its first sequel Riven. The third, Exile, is good too but rough in spots, after that I wouldn't bother.

I'm trash at them, however the bits i played of return of the obra dinn were great

I love Fez and Baba is You.