Beach Cherry
Eugenia reinwardtiana
 
Delicious cherry like fruit on a bushy shrub. Eugenia reinwardtiana is a shrub to small tree in the family Myrtaceae. Also known as the Cedar Bay cherry. Other common names includes; Beach Cherry, Australian Beach, Mountain Stopper, and Nioi. They are typically 2 to 6 m in height.
 
Seedling (nb: images are mature fruit trees).