With a highly detailed map, it becomes a statistical fitting problem, to locate yourself based on an estimate of position history using intertidal measurements and your time history of gravitational measurements, starting from an initial position estimate. I would imagine this could be quite accurate.