We often play hide and seek with our dogs, and every Easter I have an indoor Easter Egg Hunt just for them. They enjoy themselves and catch on rather quickly. I fill plastic eggs with treats (and sometimes hot dogs). You can do this or something similar anytime.