The Piano Man by

You will find that this activity book has a good balance of easy and hard puzzles.

Chris Case Sophie and the Next-Door Monsters HC 2008 Illustrated Ages 4-8

The illustrated cover alone makes it worth picking up.