Another picture.

Another

That bark says cherry to me. I see cherries turning red on quite a few neighborhood trees in the Bountiful area, but I also noted freezes during bloom that appear to have impacted other cherry trees. Freezes earlier in the year may have something to do with the lack of fruit. There are a lot of cherry trees in Utah, so unless you are in a new development area, I'd be surprised if there weren't some nearby.

Looks like a plum to me, both bark and leaves.

My first thought was plum- almost surely a stone fruit of some kind.

Either way, it's a nice tree.