Outer Wilds
Fantastic game, amazing story and world building, and while being kind of a walking simulator in theory, you do enough of actual ship flying and area traversal that it made it really engaging for me.
The Witness
One of my favorite games of all time honestly. Just incredible puzzles and the way it teaches you as you go is one of the most satisfying feelings I've ever gotten from a game.
Some puzzles could get a bit hard from a technical level and I needed to look up a guide, but for the most part it's not about the puzzles being "hard", but about you figuring out the "trick" or the twist on the puzzle to solve it.
Banjo Kazooie Nuts and Bolts
The vehicle building is so much fun in the game and it makes doing the various challenges really fun and unique.
There might be a handful of "fighting" challenges, but not really in a violent way if I remember right (mostly just bumping other people with your vehicle I think), and if you're really clever with vehicle building I think you can do stuff like make cages to trap people rather than slamming into them.
The Myst series.
Pretty much just all puzzle solving and exploring areas.
Picross DS
All Nintendo Picross games are pretty great, but Picross DS was the first one I played and I loved it. It had SO much content and even had free downloadable puzzle packs while the online was still active.
Picross 3D is also great.
I don't know, one of my favorite things in that game was shoving other racers over with the right analog stick, haha.