On the map, you can find the exact location of the Mare Island San Pablo Bay Trail. It is in Vallejo with the zip code of 94590.