This 252 acre state park has a long irregular shoreline, and a space for your doggo to take a dip in the San Fransisco Bay! Dogs are allowed throughout the whole park, including beaches, as long as they stay leashed. After working up a sweat on the trails, head over to Jack Rabbit Beach. Because the water in this a regularly failing grade, it's not ideal for swimming, but your puppers can dip their toes while you enjoy the views.