What is this beached sea monster?

An alien, a creature from the deep, or a beach Christmas tree? These are just a few guesses as to the mysterious object that washed up in New Zealand.