Tools for Digging
A 3-pronged cultivating fork can be very handy for turning up the first few inches on the surface. The raking action tends to select out the bigger stones for you to examine, leaving the smaller material easier to sift.
If you prefer standing, a long-handled potato rake also works well.
To dig deeper, a folding camp-shovel is handy. It packs small, and the best models come with a serrated edge for cutting through roots if needed.
Shown:
Two different styles of folding camp shovel, a 3-prong garden scratcher, and a folding saw good for cutting through matted growth and stubborn roots.