At first I thought it was a Crabapple Tree, but after googling images of "red flowering trees," I discovered that it is called a Late Double Red Flowering Peach Tree [Prunus persica 'Late Red'] — a long name for such a beautiful tree.
And there were several double blossoms with variegated petals of red and white! I discovered through Google, that there is also a "Peppermint Flowering Peach Tree," and I think that's what the variegated blossoms were.
They just took my breath away, and I was so glad I had my zoom lens with me so I could get some closeup shots (you can click on the pictures to enlarge them, if you'd like to get a closer look).
I especially like this one with the sun filtering through the petals ...
Wouldn't you love to have one of these beauties in your yard! What a glorious way to herald Spring's arrival!