For lodging on the island, reserve one of the pet-friendly cabanas or condos at the Isla Grand Beach Resort. Staircase Beach is a quiet northern section of Leo Carrillo State Park in western Malibu.

And, while you’re at it, let the dogs out at the Los Perritos station. Los perritos is Spanish for “the puppies”, and this cabana is pooch-friendly, with a water station and dog treats. Humans should ...