With their incredible intelligence, shape-shifting abilities, and strange anatomy, octopuses often seem almost otherworldly.