При определении предлога необходимо учитывать следующее:
Easter - это праздник, поэтому используем предлог at.
Ответ: My kids love searching eggs at Easter!