It was squirrels digging up our garden, and being the eco-friendly folks we are, we went with a non-lethal but hopefully highly annoying and perhaps frightening deterrent: a motion-activated sprinkler.
It turned out to be great fun for the Girl as well.