I once saw a coyote trotting through the middle of a herd of bison. Neither the coyote nor the bison seemed the least bit concerned, which surprised me. But then, bison are herbivores and a coyote is not going to mess with an animal that size. It was interesting to see that relationship.
I have always wanted to see a coyote in the flesh. The only wild canines where I live are the red foxes, which if you're lucky you see in the street at night. So far I've seen the vixen with her two cubs which is something I'll never forget as they hung around for a while just playing and running around! It was a nice moment to see.
You are lucky to have such wildlife in your back garden, the most exotic for me so far was a male pheasant! Not a common sight where I live.