Dogs (and cats) are not allowed on any public beach in Malibu. Whether on or off a leash, dogs are not allowed on any public beaches, including the area of a private beach that is below the mean high tide line.