I have my Utah CFP, and I carry every day. I OC nearly everywhere that I go, because I believe that the deterrence provide by carrying openly is a good tactical option, for me. I carry everywhere that is legally allowed, and I will sometimes change to CC when needed by circumstances. I will CC into a school, or into a theater that has a posted anti-carry policy.
I've found that most LEOs are very supportive of the exercise of 2A rights. Just a few days ago, I attended a town hall meeting sponsored by Utah Senator Lee, where there were hundreds of people in the room, along with several county Deputies. One of the deputies approached me before the meeting started, as I was standing perhaps 20 feet from the Senator. He asked me if I was LEO or just a citizen OCing and I replied that I was a citizen carrying. He replied that it was good to have people there carrying, and then he thanked me for it. It made me very happy that this deputy, and all of the others that were in attendance there that night, were understanding of the 2nd amendment, and how it can be legally exercised. Just my experience on that one day, in that one situation. Your mileage may vary.
The exempted list of places that one can not carry, either OC or CC, is fairly short. You might check out this website for a good summary of Utah laws, at http://handgunlaw.us/states/utah.pdf.