Surprisingly, getting alcohol here is easier than several Eastern or Southern states. When I lived in Maryland, for example, you couldn't buy beer in convenience stores. Here, every convenience store is well stocked with beer. Now that the stupid "club membership" law is gone, and we simply have bars, and they're reasonably plentiful in SLC. This particular stigma is lagging well behind reality.
Perhaps an even bigger stigma, however, is Utah's association with the Mormon Church, which is viewed as a kind of strange religion outside of Utah and generally viewed quite negatively by those of a more Evangelical bent. (Although their perceptions are based on a log of misunderstanding/misinformation.)
I will say this, however, I've hung and worked with Born Again and Evangelical Christians, and I'll take Mormons over them any day as a group. My experience, Mormons are much better at compartmentalizing religion from their normal work-a-day life. The others are much more likely to wear their religion on their sleeves and violate personal boundaries. That's only my experience, however. I can't speak for others.