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.