This, believe it or not, is some sort of fungus. Fred found them under the tipuana tree. They actually grow underground. I'm not sure if they're poisonous or not, but they're certainly very different.
I'm not sure what this is. As you can see, the leaves (top centre) grow on the ends of the branches, but the flowers are actually on the branches themselves.
Lilly pilly berries. The birds love them and they also make a lovely jelly.