Pleeeese don't think I'm nuts, but I read that you should put your cats litter box outside also. Maybe if you're afraid of the tuna/coyote problem, the litter box may help. Personally, I would have the litter box out back and the tuna out front. Good luck and hoping for a quick reunion.
The Feline Rescue Association | Lost Cat Tips