It took some time to make a good I.D. but upon close examination of the footage, these Octos are Octopus bimaculoides. My brother and I discovered a group of at least 11 adults living together in an artificial reef structure. There are piles of discarded crab and mussel shells scattered around their home. Having only seen juvenile octos in this area we were surprised to suddenly find so many adults had taken up residence. They were out and about in daylight, and only showed an inclination to hide when approached very closely.
Octopus bimaculoides
Octopus bimaculoides