Why not some real, decorated hard boiled eggs? I haven't seen it in years, but when I was a kid I remember going to a public easter egg hunt where some of the eggs were real and not plastic toy eggs with something in them. They might not actually eat them, but there's something to be said for tradition.