What, if any, is your hunting/trapping experience so far?
Out of your possible baits, I'd leave the fruit at home (not many vegetarian coyotes running around), and I'd expect you'll see a lot of non-target animals with the sardines. Rabbits and chickens would be the way I go. Can't say I've ever tried hotdogs.