I grew up in small town Utah and am now a student in Provo. I just spent a few months living in Ann Arbor, and so I might have some insight for you. I haven't actually lived in SLC but it's different for sure. Utah is a lot more outdoors oriented. You'll actually run into a lot of people who bike/hike/camp/rock climb a lot on a regular basis. There is a huge variety of geography here which is really nice. During the winter, you can bike/board, and then the next week, drive 4-5 hours to St. George and ride in 65 degree weather.
Utah has a really weird culture.There is obviously the strong Mormon influence, which I'll be honest (and I'm Mormon), can be irritating at times. There will always be people who are over-zealous, uptight and weird. Then on the other hand, there are a lot of people who are over-zealous about being not Mormon, which is just as annoying. I felt that in Ann Arbor, people just were, and didn't define themselves on who they weren't. Advice on the social scene, do your best to understand the Mormon culture since it's the way of life for over 50% of the population. You don't have to life that way, just understand it.
You can still find a lot of small, independent restaurants, etc. You may have to look a bit harder for some of this stuff than in AA, but it can be found. There are a fair number of small concert venues, if you are into that sort of thing.