Start with high-confidence puzzles & word games books, then narrow by subgenre or adjacent topics.
The New York Times Strictly Medium Crossword Puzzles Volume 1
The New York Times, Will Shortz
Murdoku Volume 2: Back in Time
Manuel Garand
Large Print Word Search Puzzles Purple
Parragon Books
Ultimate Puzzle Challenge!
Highlights, Highlights for Children