Digging makes a lot of dogs happy, unfortunately. Because, in and of itself, digging isn't a bad way to get out excess energy, I've actually given my diggers a specific place to dig, and let them know that it was okay by showing them, then burying fragrant treats and toys in the area. That works with some dogs, and not others.
Love All Life, Thank You For Posting! :)