In order to pasteurize the fruit, I recommend its addition at the end of the boiling wort, turning the heat off and allowing the fruited wort to steep for 15-20 minutes at a temp. of 150-180 degrees F, (66-82 C).
If fresh fruit is used (especially berries or cherries), the skin should be broken by crushing. Crushing is not necessary with frozen fruit, as the freezing process has already pierced the skin, allowing juices to flow.
Now here's just a crazy idea, not sure if it would actually work or not.... What about using a couple of cans of the cherry pie filling in the brew pot. It has a very good cherry favor, and could the filling be used as a fermentable for the alcohol content?