I guess any event that causes a lot of deaths in a short time would result in such graves...why not the occasional tsunami too?
I thought the same thing when I found this one (at first) -- the first article I'd seen pertained to the Orkneys, which has cryptic ruins of very great age -- but what struck me about that is, when the Storegga Slide tsunami hit, the wave probably scoured every living thing off all or most of those islands (Faroe, Shetlands, Orkneys, etc). Naturally I couldn't find that one when I got home. :^)
This has been a risk for a long time, I wonder if tsunamis weren't the main reason for megalithic structures, particularly at the seaside (Brittany, Easter Island, etc).