National Parks Trip Zion, Bryce and, Arches

This Montreal foodie is doing a trip of (National) Parks that is starting in a couple of days. These are the places we're staying:

Zion (Springdale, UT)
Bryce (Tropic, UT)
Arches (Moab, UT)

I know it's the wrong board but we will also stay in Death Valley, Las Vegas, Kayenta (Monument Valley), Williams (Grand Canyon) Joshua Tree, Palm Spring and LA.

I am looking for good fresh food, local micro-brews a couple of nice bars, quaint spots. I am not familiar with South-Western cuisine but thinking BBQ and Tex-Mex? Typically all our trips have included real foodie destinations, so I have different expectations for this trip. But I hope to find some charming local places. I typically like casual laid-back places, but don't mind splurging either.

Searches on these board mostly provided reviews from a couple of years back so I am hoping someone can give me an update on the state of things.

So far my searches have brought up:
Beatty (Ensendada Grill - CLOSED?, Rita's Cafe or Furnace Creek Inn/Ranch in DV )
Springdale (Bit and Spur, Zion Pizza & Noodles, Whiptail Grill, Spotted Dog Cafe, Oscar's for breakkie)
Tropic (Clarke's Restaurant)
Moab (We have a kitchen there so probably cooking. Any good supermarkets/liqor store otherwise found Center Cafe - CLOSED?), Moab Brewery Eddie Mc Stiffs, Desert Bistro)
Kayenta (Hampton Inn Restaurant Reuben Heflin, Amigo Cafe)
Williams (Dara Thai Cafe, Red Raven Restaurant, El Tovar Lodge GC)

Any updates on these selections.