The closest I can find is Dypsis lutescens, but even there the trunk is not yellow enough.
I also got some photos of the flowers, which attract bees
and the fruit which is a deep purple
Does anyone have any idea of what it is? Any help is welcome!
Thanks to the commenter anthrome below, and to the helpful people at Palm Talk, our palm tree is confirmed as a Euterpe olearcea aka Acai, apparently the palm hearts and berries are edible too! Gonna have to try that some time.