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.