Salt Lake City is cool and it’s less than 50% mormon there. Great skiing/snowboarding, great summer outdoors, bad winter air quality, mediocre public transit, mediocre jobs, great housing prices.
Really as long as you avoid Utah County to the south, then you’re fine. Don’t let the ‘stigma’ stop you from at least…