Try using some paving stones in the area that you allow the dogs to use. Then put in some raised beds for your plants so that it is difficult for the dogs to get into them and dig. You could put some low fencing around the beds as well. That might work - but some dogs are more determined than others, if you know what I mean!