While park regulations due not permit pets on Alcatraz Island, there are many pet-friendly areas within Golden Gate National Recreation Area to go for a walk.