It's right on the PCH. They are very well known for their calamari tacos. I got the shrimp tacos while I was there and they were very good.
http://www.coyotegrill.tv/index.php