These "popsicle" are more of a recipe than a craft, but would be wonderful to make with little ones.
County Living has a whole slideshow of Easter Crafts (check it out here), but these krispies caught my eye.
I would love to have these made up ahead of time and have the children decorate them on their own. After they've dried, I would go outside and enjoy the krispies and the gorgeous sunny weather.
I might suggest using a variet of ceareals when making krispies. Lucky charms can be fun but you have to take out all of the marshmallows and save them for the "decorating stage."