It is a native Australian tree commonly known as a bottlebrush(I think it's a Callistemon) and my husband says it's name is Captain Cook and who am I to argue- all I know is that it is beautiful.(I'm no gardener and I will be the first to admit it)
This is a close up of the flowers--there is only one problem with this tree and it is that when the flowers are finished it drops the spikey bits and leaves a carpet of red all over the path leading up to the front door and in through the front door if I am not careful.