It's a sea pen, a type of soft coral. It looks like a bit of the top has been eaten. They burrow and anchor themselves into the sand for protection, emerging upwards and fanning out in the currents to feed.