I lived in SLC for about 5 years or so. I moved from Santa Fe, so I can attest to the lack of good basic Mexican/New Mexican food. However, there are some good Greek and Middle Eastern restaurants and a couple of decent Indian restaurants, so it sort of balances out.
I'm not LDS, and I still don't understand Mormonism. So I sometimes felt excluded in social situations. The exclusion can be subtle...someone will casually mention that so and so is coming back soon from their mission, and, by the way, where did you do your mission? That sort of stuff...
But my time there was invaluable. Living as a relative outsider helped me identify some prejudices that I don't even knew I had. I realized that, bottom line, no matter what you believe, it's gonna seem weird to someone. So it was live and let live for the most part.
Overall, my social and interpersonal experiences in Zion were overwhelmingly positive. Most of the LDS church members I befriended were generous, friendly, and open hearted.
There is a dark side, of course. There is always a dark side. I worked with a few holier-than-thou gasbags who used righteousness as a perverse sort of weapon. And there is that moronic go-forth-and-multiply spiritual imperative that just fills up the state with more and more people who are largely unprepared to deal with the psychological burdens and financial obligations that accompany large families...not to mention the pressures that accompany a theology where wordly success is directly linked to righteousness. There's a lot of domestic violence, too.
Still, Mormonism doesn't have a lock on any of those games.
Other posters have noted that SLC is pretty cosmoplitan. It is. There are some great neighborhoods, including Sugarhouse, 9th and 9th (where I lived), Holladay (Mondo Republicano but great location near the mouth of BCC), the Avenues...
I loved that, from SLC, I could be in Yellowstone, Sun Valley, Moab, or on the Green River below Flaming Gorge...all in about 5 hours. But the best part, by far, was the local skiing. Even in a bad snow year, and even if you never venture into the backcountry, you can still get in a few powder days at Alta, Snowbird, Solitude, Snowbasin, or Powder Mountain that will keep coming back to you like gifts for years to come.
Needless to say, there is a vibrant community of outdoor enthusiasts in SLC. It's easy to find partners for resort skiing, backcountry skiing, track skiing, cycling, fly fishing, river rafting, rock climbing, hiking...you name it. Some of them may wear garments, but most probably will not.
Check out Wallace Stegner's Mormon Country if you want a somewhat dated, but in many ways timeless, take on what it's like to call Utah home if you are an infidel.