Welcome to Utah diving where viz is limited and some of the water is volcanically heated. Most of the water though is going to be a tad on the chilly side.
You can poll the other guys (except Farsidefan- he's a warm water wuss
) but most of the dives are going to be 7 mil wet suit (if not dry suit) dives below the thermocline. That's Bear Lake, Fish Lake, Strawberry). The Crater is warm, probably in the 90 degree F range. I usually dive it in swim trunks and t-shirt. Blue Lake (about 2 hours west of Salt Lake) is heated by hot pots. The water there is 3 mil wet suit comfortable. I would guess in the 70's. The down side to Blue Lake is that if ROgue and his Human Lawn Dart Students are there, the silt problem can verge on phenomenal.
A lot of the dives in Utah are altitude dives. If your computer takes that into account, you should be OK as long as you look at a map to see what your post dive altitudes will be. Some of the mountain passes can get you up to the 9 to 10 thousand foot level which is the pressure you will find on commercial jet liners coming home from the Caribbean (i.e. flying after diving). But there can be more than one way home after a dive. For example, the Crater is in Heber, Utah. Altitude between 4 and 5 thousand feet. If you come home via Parley's Canyon (I-80) you climb to the 8 to 9000 foot level. If you come home via Provo Canyon, you drop steadily in altitude till you come out in Provo, Utah. No post dive altitude problems.
It's hard to generalize about diving in Utah. If you can be more specific, we can give you better answers. If you need dive buddies, let us know. Most of us will use any excuse to get wet.
Have fun. Dive safe.
Art
(PS edit for the locals) I have gotten my settlement from the insurance company for the burglary. I won't be able to replace all of the dive equipment but I've already ordered some of the basics. I'm ready to dive again.