Sand (clean it or not)

[MitchM]

(..lol..)

I wouldn't bother cleaning it, but you should expect some poor water quality issues at first until the sand bed sorts itself out.
If you can re-use the old water, that would be a good idea too.

Mitch