What kind of sand are you planning on using? Is it going into a new tank or an established one?
When I did sand in my Zebra tank a few years ago, I used playground sand (cheap, from Home Depot) and rinsed it thoroughly. I recall taking it out in a bucket, running the hose on it, kneading it with my hands, dumping out the discolored water, and repeating many times. Once the water ran clear (it took awhile), I was able to put it in the tank. I don't remember having any issues with cloudiness in the water after rinsing.
What are you planning on keeping with the sand bottom? I only ask because I found sand to be very much a nuisance and eventually swapped it out for a fine gravel instead, which has proven to be a much better option for what I was doing (and the plecs don't seem to mind!). However, there are definitely situations where it works!