I've just bought a new house, and it comes with a lovely garden.
It's not my first dog, but it is my first garden.
I'm going to beef up the fences (my dog isn't a jumper anyway), then put a big gate across our alleyway (only way in or out of our property), and plant some borders. I've always wanted borders! 
The plan is to dig a trench at the bottom of my fence, then drive road pins about 2ft down and fix the top to the fence, then plant things in the trench (not that I don't trust him, but accidents happen). But what plants do I put in? I was thinking some sort of vine or maybe a climbing rose to cover up the fence. Is that something that would do him harm if he started chewing? Can a novice gardener successfully grow something like that, even?
Any advice on things to grow and things to avoid would be appreciated.