How do I thouroughly clean ocean sand for a brackish water tank?

Give it a still out in a bucket of water for a day, remove the water, add new water, still it some more. Do it for three days and you should remove most of the water-soluble stuff. Anything else is potentially inert for your fish.