I like .243 winchester or .308 - these are just personal preferences. You can use it on bigger stuff if you ever want to. I’ sure you’ll get as many different responses as people who post to this thread.
Depending on what state you are in, the coyotes may be hybrids.
Here in NY we have coyote-wolf-domestic dog hybrids.
They have beefier builds and thicker skulls.