This guy was under the only rock around - mainly a sand beach where it was located. So it decided my daughter's hand was the next-best shelter, and locked all eight tentacles tight around her. Nothing would shake him for about 5 minutes...

Apparently there are several octopus species in La Paz, so I'll leave the species-level ID to you experts.