EJB,

I was going to recommend Horse Guard Fencing until you mentioned keeping coyotes out. To do that I imagine you're going to need some type of wire fence. I use a Parmak solar charger and it's worked great. Once the horses get zapped, they leave it alone.