I swear this isn't a palm tree

That's known colloquially as a pineapple palm:

http://i.stack.imgur.com/HGraM.jpg

They don't usually grow under the sea, though.