Unknown Florida tree

I just might have to knock on a strager's door to ask what the heck kind of tree this is. It has weird pine-cone looking fruit and the large roots are above ground (like mangroves). I've never seen it on the water. The few "flowers" it has look more like lufa sponges than flowers. The foliage looks like palm fronds, but the trunk is clearly not from the palm family. How odd!

Update: it's a screwpine! Thanks Nicole!