OK so these are called Ocotea foetens, and are a paleoendemic species to Madeira and Canary islands. Very interesting species and I'm currently obsessed with their ecology. Very special place.