Hooves

Evidence in the sand at low tide of the passage of a hooved animal. Possibly a horse or maybe a seagull carrying horseshoes. Funnily enough there are signs prohibiting horse riding on the beach unless you have permission. Although I've no idea who you would ask.