Coyotes? Pish. Once upon a time (and not in the fairy tale sense of the term) about 20,000 years ago, the Bay Area was the mammalian version of Jurassic Park--let's call it "Pleistocene Park" when mammoths, mastodons, and carnivorous mega fauna prowled the landscape. Since the polar glaciers had locked up a significant percentage of the world's water, ocean levels were 300-400 feet lower than now, meaning it was dry land beyond the Farallon Islands.
Check out this link by a noted archeologist for a glimpse into a past where coyotes would be saber-tooth tiger poop.