Utah is beautiful and has tons of opportunity for outdoor activities. Some of the coolest national parks are there, and should be a top priority in anyone's bucket list. It's difficult to avoid supporting the mormons in some manner if you go though. Freaking landlords get raging erections thinking about what it would be like to be a top member of the mormon sect.
I love so much about Utah, and would highly recommend visiting, but will never live there again. The church isn't that influential within salt lake City, but go outside and you're just hoping for LDS instead of FLDS people. What really made me leave wasn't the low abv beer or the mormans. The environmental inversion is truly hell