All of these came from Seal Harbor beach on February 5, 2018. I haven’t been able to ID any of the red ones, although I suspect these feathery ones might be Heterosiphonia, which is invasive in Maine.
This one might be a Dumontia:
And I think this one is Fucus distichus with Spirorbis borealis worms (the spiral shells):
