Cracking the Cryptic
I've never been much of a fan of Sudoku — the basic ruleset can be brute-forced by a computer program in very little time and the rules themselves just require diligent constraint bookkeeping. A comment on a Hackernews post that I can't remember linked me to Cracking the Cryptic, a youtube channel of two guys who solve non-standard ruleset Sudoku puzzles. Apparently there is a decently sized community around setting and solving these puzzles.
The HN comment linked me to The Miracle Sudoku. I know it sounds dry and boring (and some of the puzzle solves can be), but this particular puzzle is very entertaining. It has a small extension on top of the normal Sudoku rules which provides this enlightenment-feeling expansion of a solution.
A more recent example of miraculous-feeling puzzle is this spiral puzzle, with a similarly sized extension of normal Sudoku rules.