Coconut octopuses are among the most intelligent invertebrates around: They use tools, carry their shelters around for when they need them, and, fittingly, adopt an underwater walking motion that's very similar to humans.