Allow it on their outdoor patios. Centro in Cedar City for example. It has always been in places I’m visiting and don’t want to leave my dog in my car. I wouldn’t even try to do it anywhere indoors though. That’s really the only exception otherwise my dog gets to stay home.
I used to manage a resort that had a fancy restaurant and we’d allow dogs outdoors only. Seemed like a reasonable compromise. One couple treated their “vegan” French bulldog like a child and ordered it its own salad