Put some sand in a bucket (don't do too much sand at a time), fill with water and tip it the water out, repeat until the water your tipping out is clear.
With stones, you don't need to soak them.. Rinse any debris off and pour some boiling water over them to kill anything. If you want to be...