Archaeologists raced against the tide to record a unique set of footprints made 2,000 years ago on a Scottish beach.