Growing in Wellington, NZ and now autumn.
I believe it's Ficus benjamina. Those berries are actually little figs. In the first two photos I too also thought it was a holly, pruned into a standard. It's almost definitely an evergreen, if that helps. Looking closely, it looks like there's a little bromeliad air plant growing on one of the branches! :) Otherwise, those fuzzy branches are from a different tree.