I honestly wasn't super found off the witness either. Not a big puzzle game fan but I was recommended to play it and I stuck with it long enough to get the achievements. The Looker however made the witness 100% worth playing for me. Absolutely hilarious.

I just want to bat for The Unfinished Swan again. It was pretty popular when it released on PS, but the first mechanic instantly pulled me into the game. The screen and scenery is all completely white, no shading, no nothing. You can't see where the floor ends and a wall begins. You throw what looks like black ink around to be able to navigate the environment. I don't find the rest off the game as interesting but I was super invested after the opening

The Unfinished Swan came instantly to my mind.

Some others that might intrest you but I'm not sure really qualify with the description:

Roto force - Quirky take on a bullet hell game

Yukos Island express - Metroidvania pinball

The Witness - Well known puzzle game that has you looking for 2D shapes in 3D areas, and other things

Quantum Break - Mixing TV between chapters, didn't live up to it's potential in my opinion