I agree with DaisyWolf. If you come to Utah with a lot of fear you will definitely notice the differences and may cause isolation all on your own.
Anywhere you live you find people that are similar and are different from you, whether it be Utah or some place else. I have friends that have moved other places in the US and complain that the people are so different than what they are used to on the East coast and that they just don't feel comfortable, therefore they hate it and want to move back to their security. Anytime you make a move in order for it to be a success you have to be open minded. If not, it will become whatever you fear.
I have noticed something out here though. When you meet someone who is Mormon, if they are not from Utah they will often say, "We're Mormon, but we're not Utah Mormons". I think that is so funny because they are assuming I know the difference. They say Utah Mormons are more judgemental but I think that Mormons judge other Mormons more so than they do non Mormons. I have never felt like I'm being judged, or maybe I'm too arrogant to notice?

Mormons have very high expectations of one another in their religion so I think they may feel more pressure from other Mormons than those of us that are non.
I was invited to a girls night out last week by my very good Mormon friend. Not one woman in the group was Mormon (except my friend). I have to say, I liked my Mormon girlfriend SO much better than these other women. I'm telling you, it's not a religious thing, it's a personality issue just like anywhere else. I drank my wine as I sat and chatted with my girlfriend who drank her diet coke. Not a big deal.
I just went to lunch in Park City today with this same Mormon friend and we talked and laughed for two hours about a hundred different topics! We had a blast. You choose your friends based on your lifestyle, your morals and your values. Some may choose it for religion purposes but those are usually the ones that are very religious and make it their life, regardless of which religion. There are actually many Mormons that do not go to church every single week (like us Catholics) and do not do all of the things are expected. I have a neighbor who is Mormon and was just telling me she used to hate doing her "visit" with the woman who used to live in my house. She said she couldn't stand her and waited 18 years for the woman and her family to move! These are two Mormon families that belonged to the same Ward and couldn't stand each other. Just like neighbors who don't get along anywhere else in this country. This neighbor really likes me and I have nothing to do with her religion.
Like Daisywolf says, if you are looking mainly for outdoor beauty you may want to look at Colorado. Colorado Springs is gorgeous! And really, if you have to convince someone that much, they may never see what you see and it may make both of your lives miserable. If you're happy in Florida, stay there and save your money to buy a vacation home in Park City, UT. That way you have all of the fun and you don't have to get used to a new lifestyle.
You've got a lot of thinking to do! They say moving is one of the hardest changes to make. I agree. After 9 states in 16 years, it's finally getting easier but I still sit and cry a few days before moving day!
Good luck.
Jen