Stone

Stone is the most viable option out of all the other resources, with a wide selection of locations where it can be found.

It is gathered like any other resource (except Fish); that is by swinging at it with a sword.