What is this? Orcas Island, WA

My husband thinks it’s a starfish, but I don’t know. It doesn’t seem the same texture as other starfish I’ve seen and I saw these reddish tentacles coming out from several parts of the rock, not very close together, including a third area not pictured. I saw four of these red tentacle things in all. Am I crazy for thinking it could be an octopus?