I have done a fair amount of camping on desert islands and can proudly say that I have never left any trace of my visits, with use of shovel. I treat the islands as Primative Lands and I take everything out that I take in. My method of human waste disposal involves the use of the Wag Bag.
What is a wag bag? Frequently Asked Questions about the Wag Bag. "Leave No Trace"