Consider Isles of Sea and Sky, the only sokoban game I've ever enjoyed
It's Sokoban! A game whose name I recognise as shorthand for this type of puzzle, and yet have never seen. It's also a genre I'm not overly fond of, preferring puzzles I can sometimes get through by intuition (Spring Falls), brute force (every switch-the-lights puzzle ever), or entering chaos mode (real life).
But I like Isles of Sea and Sky. From starting it almost on a whim, I was playing and figuring things out with zero fuss and no overt tutorialising pretty much immediately, and from there suddenly found that several hours had breezed by without frustration or boredom.