Just looked them up ... searched for Pandanas Trees as I thought they were those but always heard people call them Cabbage trees. Seems they are in fact Pandanas and are incorrectly called Cabbage trees.