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.

Ficus elastica.

Wolfridgeil - I too thought it odd that the damage started primarily at the leaf tip. My suspicions right now are either the Spotted Tentiform Leafminer or the Apple Leafminer, but I'm still not sure I have a positive ID. The damaged leaves visible in the second link you provided look very similar to the leaves on my trees, although the larvae were much, much smaller than the caterpillar pictured. In an effort to rid the trees of the problem, I took the time to pinch each "tent" that had formed, with the intent of killing whatever larvae resided within. Barring a second generation of the pest, this should rid my trees of the problem for this year. Interestingly, it primarily affected only two of the six apples trees. Bradybb - If you have fruit trees that are displaying similar symptoms, be sure that small "tents" aren't forming on the leaves. If they are, I encourage you to open one up to see what you find.

That could be a lime tree. Limes turn yellow when ripe. Limes/Lemons taste very different. The stonefruit will reveal itself as it flowers and fruits.