Montsant, if you're going to be staying at Zion Lodge, as we did, you might consider bringing in a picnic dinner or eating outside of the park. The Lodge dining room isn't too good. If you do decide to eat there, you can bring in wine as long as it has a Utah sticker on it.
Board-O---Right, you are! That "Utah sticker" shows that the wine was purchased from a Utah State Store, and all stores in Utah are State owned, and just a hidden tax for non-Mormons. As a resident of Utah for many years, I still have many wines with that "Utah sticker". Also, if I return to Utah, I will have to have a State Inspector count my collection and place a "Utah sticker" on each bottle of wine. And that means opening all OWC stored wine. Also, Utah has a 91% markup on wines, which has virtually taken them out of the Bordeaux First Growth business in Utah.
There are some painful trade-off's for a non-Mormon to live in Utah, and it starts with alcohol!