Fruit is very tricky to smoke without over doing it. Most likely that restaurant used a smoking gun to add a smoke flavor to the cherries. For small amounts I use a smoke gun. The only success I've had with smoking fruit in the Bradley was pineapple rings. I smoked them for 15 minutes; just using the heat from the generator. Then glazed them with warm maple syrup, and immediately finished them on the grill.