Chris Nannig suggested our creature is probably a siphonophore, an order that includes Man-o'-War jellies.  They're actually colonies of tiny organisms acting as one.

Some grow to exciting lengths.

And though ours didn't sting, some are very toxic.

(see Wikipedia)