At first I thought sea cucumber- Nope. Then Fireworm, not even close.
I believe this is a hesionid worm which are active and carnivorous. They are commonly found in hard- not soft substrates and rarely in soft sediment. The larger ones are carnivores and feed on polychaetes and other small inverts.