I also believe that an fence would be an good idea. But, for any fence, you would have to make sure that the dogs could'nt dig underneath it. An nice wooden one perhaps? Or how about an chain - link one covered in greenery. Also an fence dosent have to be man-made. Perhaps an tall hedge? Just thrwing out ideas...