I used to hide the eggs outside when my son was little. I'd put them on the buttons of pillows in my bistro chairs, in flower pots, by the pillars at my front entryway, in garden beds, on either side of the front door stoop, and in front of bushes, etc. The key is to have them in low spots that little ones can see and get to without too much trouble. Usually, they're so busy thinking of true "hiding" spots that they don't see what's right in front of their faces.
We do have a lot of foliage here, but I'd try to put the eggs where my son could see them, especially when he was a toddler. He'd get so excited with each find! Funny thing is, he never did eat them and still doesn't eat eggs to this day. He says he's allergic to them. I have no idea where that came from! :-)
Happy Easter, Marcy!