I have! Been to Zion some years ago, and I want to see Arches some day. Zion was pretty amazing, but mostly flooded with people. The hiking trails less so. I'll explore further in the Jeep someday, life is far better far away from humans.
Utah is hilarious. You have the Mormon thing obviously, but there is a huge contingent of folk that are NOT MORMON and they love to remind everyone of that. Competing billboards everywhere, you'll see temple ads next to porn shop signs ("hey, we're not all puritans") and craft beer is a bit of a thing.
We visited Salt Lake City on that trip as well, and that was a pure gem. It smelled weird, but many great things were found therein. Went to the Great Salt Lake Temple because, well, I had to see it. Everywhere you go, they have nubile women paired up in twosomes, circling the grounds, and running up to any male present to wink and smile and "educate" whomever would listen. The duos were always of alternating looks, tall blonde with short brunette, skinny black with curvy Asian, etc. Smoking hot the lot of them, they'd only speak to males, and would ignore all female visitors. It happened once and I giggled, but the wife and I sat there observing this for about an hour, and it was pretty consistently amazing.