Quilts are wonderful keepsakes but our little ones have enjoyed fleece. They like the texture and, let's face it, are a lot more durable with the frequency of necessary laundering. In the past I have found rotary cutters at JoAnn's that cut perforations in fleece. I put a line of stay-stitching about 1/4" from the edge of the fleece to reinforce that edge and also give a line for following for the perforations. Then I crochet around. You can do a simple crochet or get fancy if you'd rather. We like these better than the tied fleece that those things flap in faces. These are only the single layer of fleece and seem adequate for cuddling and warmth.
I Spy quilts are fun, no matter the age of the child but a lot of work to find enough matches and a variety in your stash.