Looking for Puzzle Books

I am looking for a gift for someone who likes crossword puzzles but is not particularly good at them. (She is a fan of the USA Today ones, if that tells you anything.)

I am thinking that maybe a puzzle book oriented towards older children would work. And, ideally, it would have a theme of either weather or horses. (Or both, but I can't imagine how one would combine the two.)

Any ideas?