Authorities have made a new discovery on an Australian island popular with tourists, after ground-penetrating radar was used to uncover a grim theory.