You could hide some kind of plastic openable egg (think kinder surprise or microwave egg cooker) with gifts or vouchers inside the eggs. So they still get the fun of the hunt but not the chocolate eggs.
Can your DD eat real eggs? If so how about decorating some together or making blown eggs.
You can buy these. Hunt around. We're thinking about doing that in the future, but this year, we're giving DD a carrot. And she will be thrilled. We might also make a carrot cake or something.