Es un Pandanus, pero distinguir las varias especies que hay me resulta difícil. Creo que @JMSLC conoce bastante bien las especies. Magnífica la Bismarckia nobilis que asoma detrás.
Según he averiguado, las especies de Pandanus de frutos grandes dan frutos comestibles, tanto crudos como cocinados, y las de frutos pequeños suelen ser amargos y astringentes. Por el tamaño del ese fruto comparado con la mano, yo lo englobaría entre los "pequeños"...