Our main annual veg garden is fenced which keeps the deer, rabbits, neighbouring farm dogs and chickens out. That said, our cat finds the fence only slightly restrictive (it merely slows his access rather than preventing it). He regularly scales the 6' wooden posts and drops down into the garden when I'm working (which is basically every day). He likes to keep me company and watches curiously as I sweat and contort myself to tend this plot of food and restore my sanity. He interrupts this watching of me with brief prowls through the network of pathways peeking under plants and around corners to hunt for mice. He is a cold blooded killer with the pinpoint accuracy of a sniper. I'll not say anymore about that - I'm sure you can imagine the rest. I watch him equally closely because I don't want him relieving himself in the garden! The pathways are covered in a thick layer of wood chips and the bedding areas are filled with dense plantings (there's very little exposed soil to dig in). I've never seen him use the garden as his latrine but should the idea strike, I've got the hose ready at my side :)
This is the view when I first walk through the main access gate that leads to the garden and the chicken coop. We walk here many times each day (I'd hazard a guess at 20 times or more?).