Utah does have good bird hunting opportunities if you know where to look or are willing to put the time into finding them. Chukar and forest grouse are definitely the most plentiful. To some extend pheasant hunting can be quit good, again if you know where to look. So to answer the question about enough opportunities to keep you and the dog happy, I would say most certainly.
Now regarding dogs, I'll give you my humble opinion. If your serious about bird hunting then no question get a dog. You must decide which breed is right for you. The make-up of that decision is determined by several factors. Do you want a flushing dog or a pointer. Do you plan on doing any waterfowl hunting or upland only. What size dog do you want. Do you mind longer haired dogs or short no maintenance type only.
One thing IMO that holds true with all sporting dogs is there's a certain commitment level that comes with responsible ownership of the dog. If you want a dog that will be a quality hunting companion then make sure the dog gets plenty of exercise year round. Now the difference between an average bird dog and a very good bird dog is bird exposure, birds = bird dog. Get the dog as much exposure to birds as possible for that is the way they learn to search out and handle birds. A quality breed dog has all the tools they need naturally bread into them, they just need some guidance to help bring out the best in them.
Any well bred dog regardless of breed, will have the temperament and disposition to make a good family dog as well as hunting companion. I know people say certain breed are high strung, there can be some truth to that when considering back yard breeders. High strung dogs will produce more high strung dogs. Dogs that are breed for quality traits will produce quality dogs.
Here are my pics for pointing breeds: Germain Shorthair, Brits, Germain Wirehair. Flushing breeds: Lab, Springer.
Whichever breed you choose get it from a reputable breeder that breeds dogs for the traits and qualities you are looking for.