My DS has had a love of all kinds of puzzles since he was very small. He's always been more into books and games though, not so much physical puzzles. I think we have every single brain teaser & puzzle book out there somedays
. I am not sure how old your child is, but I can tell you what my 11 yo has enjoyed so far
My DS does not like sudoku, but he likes crossword puzzles. We have all of the
Everything Kids' Puzzle books. DS really liked them in Kindergarten & before. Usborne also has some that are very nice along the same lines as the Everything books. Also about the same time and up until about 2nd grade, DS loved those I Spy books. There is another series called Thinkers or something like that geared for kids that DS devoured... can't think of the right title right now though. Currently DS really likes those Time Life picture puzzles and
Logic Puzzles (
this one too). We have a huge collection of non-scary mystery novels for kids that DS loves to try to figure out too... if you want some suggestions I can certainly go upstairs and get a list