I went on a quest to learn about these "paradise apples" you speak of. I found that there is a tree called the Malus Pumila that produces what people call "paradise apples", maybe they are what you are referring to. If the Malus Pumila is not the tree you know, it is possible that you saw Hawthorn of a different color. Hawthorn flowers can be white, orange, pink, red and maybe some more. However, I was not able to find links between "paradise apple" and the hawthorn berries. I hope this can help solve this mystery!