Bowie, regarding your cats, fence or no fence, your cats should never be outside alone. We have some fierce predators here such as owls, hawks, feral cats, coyotes as well as poisenous frogs, snakes and gators. So beware.
There are alternatives such as putting in a large birdcage which gives them the outdoor experience while keeping them safe. Good luck.