digging in backyard - positive reinforcment queston

I have a six month old yellow lab, male, not fixed yet, and all he wants to do is dig in my backyard.  Just spent a lot of money this past summer having the yard landscaped, and he is destroying my hard work and investment.  I am trying to punish him only when I catch him red-handed, but I am afraid he is going to get scarred.  How do you use positive reinforcement in this situation?

1
Submit your own photos!
Dog Breeds Selector

Find your perfect match based on activity level, size, intelligence and more!