When you get the shovel and the magic boomerang (the normal version may also work), you can dig very quickly. Throw the boomerang, quickly change to the shovel, and dig. The spot where the boomerang passes by will be dug.