We have allergys here too and Chocolate is out in a big way.
From the rabbit.
I type out small notes for the easter egg hunt. Dc are handed the first clue, which leads to the second clue so on and so forth till the last clue to the prize. Which is usually a matching plate, cup, egg cup type deal that comes with a chocolate egg but minus the egg and packaging. Of course the notes are read for the little people and the clues are easy such as, to find the next clue that leads to the prize go to where the dog enjoys a drink.

We do $10.00 toys or activity packs from Mum and Dad.
The kids still enjoy Easter and it's not a huge hassle for us either.