Take Hwy. 80 to the San Pablo Dam RD exit and turn right. Turn Right again onto Evans Ave. Evans becomes San Pablo Ave. Turn left onto Church Lane.
Click to enlarge pictures, and for more detail.
I located St. Paul's Church. The cemetery was formerly located at St. Paul's Catholic Church, Church Lane and Market Street, San Pablo.
Complete records may be found at many public libraries and at LDS Family History Libraries.