June 29 around 8 PM EST (within 40 minutes after downpour) the depicted trace was found in swash zone at Jacob Riis Park in NY. For reference the boot size is 12.
This is almost exactly the opposite of what you think it is - it is actually from a burrowing animal, so instead of flying, it is actually burrowing into the sub-surface liquifaction layer of the sand and leaving behind this imprint.
I think (correct me if I am wrong), but it is likely that the start of the burrow is the depression above your toe and the mound is above where it is hiding. If you look closely at the mound you will see a flat surface that is probably an egress point and possibly breathing hole too. If you come across a similar structure in the future, you can dig down below the mound rapidly and come across the animal that built it.
I don't know exactly which animal made this burrow, but I would guess from the form that it is a crab, certainly some form of invertebrate.
I had a fairly extensive search, but couldn't find any sea-shore guides for NY state that cover animal tracks unfortunately.