I think we have coyotes around, but I can only remember 1 or 2 cats disappearing, and I assumed it was because they were old and didn't want to die inside.
The "catio" idea people have been bringing up seems like it's worth a try, but we need to get our deck repaired for that I think.