We grow 'Zill Dark' Surinam cherry -- a black-fruited one with very low levels of eugeniol (the chemical that makes them taste like floor wax). I like it. We also have a collection of seedlings of 'Zill Dark', one of which is even better flavored. They're very easy to grow from seed, but the seedlings are highly variable, so that's not really recommended, if you're looking for good flavor. And they're virtually impossible from cuttings or air layers. So that leaves grafting, onto seedling rootstocks. We've done some of that, and found that a veneer graft about 2-3 inches long works reasonably well.
Griffis J. L., McDonald T. G., Smith V. E., and Manners M. M. 2009. Eugenia uniflora ― a Nutritious, Easy-to-Grow Fruit for the Tropics. Acta Horticulturae ISSN 0567-7572. vol. 806, pp. 277-284.