well, the first thing that comes to mind is that you had an "island event" during the night. Sometimes in a game, you may see that event 2 or three times! This is a perfect opportunity to train that master builder if you don't have one!
Barbara may know if this is a different problem, but go ahead and clear that beach again since you will need the ocean in the future..... and they can't use the water with a dirty beach!