If I've correctly identified it, it's a Giant Red Dendronotid. According to my ID book, this species is only found in winter, so I guess I was pretty forunate to find one, and get some decent pictures too.