I love puzzle games.
Baba is great, although it gets very tough!
I like Jonathan Blow's work, I got pretty far in The Witness but got stuck. Worth revisiting.
Return of the Obra Dinn - Amazing game, especially if you like being a detective. I agree about brute forcing some aspects.
Tunic - it's on my list but I thought it was more of an action-adventure game
Other puzzle games:
Patricks Parabox (never played but heard was good)
Stevens Sausage Roll (never played)
Limbo/Inside (more like puzzle platformers but still good)
Gorogoa (short game but pretty solid)
Portal 1-2? (prob it's own genre but worth mentioning, great stuff)