Skallarna, som var halvt begravda, hittades av en snorklare sent på söndagseftermiddagen.
Lokal media ska också ha rapporterat att andra ben, som lårben och skenben, har grävts fram av polis.
Polisen undersöker nu benen, som inte ska ha haft kvar någon mänsklig vävnad.