My dog won't stop digging?

I have an 8 month old lab mix puppy who is making my job as it's owner incredibly difficult. I invested some money into landscaping and literally within a few hours he had everything ripped to shreds. I fenced off the area to try to deter him and he barrelled straight through the fence and dug up my plants again. There are small holes all over my lawn as well. We have tried filling the holes up over and over again. We have tried spraying him with water when he starts digging, we've tried whooping his ***, you name it we've done it. At this point, he's on his way back to the shelter...unless someone can PLEASE give me some good advice.