Eukalyptus

red bark, new leaves are grennblue with a white dust, then the leaves grow longer, white flowers, pretty good scent.
invasive species from Australia, growing now mostly all over Madeira, in Laurisilva it gets cut down (the Madeirense people just use this as firewood)