Brazil cherries are out. Common garden and street planting, they are now in season in northern NSW/ S.E. Queensland. Eugenia uniflora > sharp, big seeds, and free. Check http://wildfood.in and search for it on the map.

There's a search bar too..