You already got good advice, so I will just share.
My Rocky nic-named "BAD BOY ROCKY", until he reached the miracle age of "2" years old.
Never had a dog who's destructive stage lasted so long
and was SO BAD.
He destroyed planters, fence boards, hoses,bushes, plants and 3 trees.
He was never left alone in the house, (so
training him to behave in the house was easy)
but outside was a different story.
He felt the backyard was his playground, and since I had to work I was not able to keep a constant eye on him.
(I did not want to put him in our dog run or crate)

So my advice, I would puppy proof your back yard as
much as possible and not bother to garden or plant any
new items till he grows out of his puppy stage.
And try to watch him, so you can catch him in the act.
Bitter apple did not help in my case, just
plan old training and his maturing.

P.S. he had plenty of excersize, his outside toys and Sheba to play with, so he could not have been bored. I just figure
it was his immature puppy stage.