Like Tigger said, if you get the "Debris washed up" island event, it shows that puzzle as being unsolved in the puzzle list. When you clear the beach again, the puzzle list will update with the new time.

We don't want to keep the villagers from swimming, do we!