I'm guessing that everyone saying aliens is picturing very large holes across a large distance. These are tiny divots in the sand, centimeters apart. It's definitely a sea creature of some kind. Maybe something that moves like an inchworm.