Thanks to a Meetup.com group, we found a beautiful new bayside park near the San Leandro Marina (where my dad used to moor his boat) that I had previously not known about, with off-leash areas.