Syzygium cormiflorum (purple cherry)

A native of New South Wales and Queensland. The fruit is borne on old wood rather than young growth.