Or, they were the Dunadan. ;^)
If they were just having a cookout at the seaside, probably the main entree was filet cro-magnon.