Tried this restaurant last night, liked it a lot.
It is in Girasole's old location, at 4th and Lavaca across from Ruta Maya. They have kept the decor, so it is a lovely venue. The menu is now Southwest and Mexican: quesos, soft tacos, and enchiladas as well as seaks, seafood, and etc. done in a non-Mexican manner.
I tried the cesar salad ($3) and the chicken enchiladas with creamy tomatillo sauce ($12). Both were delightful, flavorful, and plentyful. The white chocolate mousse dessert ($6) was served on/in a large boat of dark chocolate floating in a sea of strawberry sauce, with praline, altogether outstanding.
I had a similar chocolate boat in a slightly different dessert at Girasole ($10), so I'm wondering if they bought the leftover boats when they bought the fixtures. I'm hoping they bought the boat forms, because I'm looking forward to trying it again and I don't want them to run out of boats ever.
Girasole was a lovely place with excellent food, but a bit out of my price range for everyday dinning. Perhaps that is why I didn't think $12 was too high for chicken enchiladas. And they were worth it.
Coyote's menu contained only one vegetarian item: a pasta primavera which was tasty but way below the level of sophistication of the other menu items. I'm hoping they will add more. I don't think this place is in any way related to the Coyote Cafe from New Mexico that appeared here a few years back with bad food and a bad attitude.
Now I am off to Donna Emilias, to see what I think. I'll post later.