Don, these are all good suggestions, and I especially liked your idea of pavers. However, on second thought, they are awfully expensive (I've been considering the same thing for the area under my deck). Would you consider a pad of gravel, maybe pea-gravel or some such?
Also, with the tarp...