I'm thinking the coppiced tree behind our shop is a Blackwood. See here for lots of pictures. Seems to be an import from Australia that thrives in California's coastal climate.
The picture above is from the cited site. Picture of local blackwood below:
It's not in bloom yet but you can see the flower buds.