You can make a shovel with a Long Branch and a Bowl.
Otherwise just look in Driftwood somewhere.
Or make a shapeshifter mask, turn yourself into a lizard and use the lizard to dig up the entrance.