perhaps some sort of archelogical dig, cos remember at the end of season two, when sayid and sun were on the boat they saw the big stone statue of a foot with 4 toes! so perhaps the others are searching for more finds.
I don't think they're digging and searching for the fifth toe or another rock structure, but building it instead. Similiar to the process the Pyramids were made from.