Tom just rise a bucketful and rinse it as well as you can. The take a cup and fill it up. Lower the cup to the bottom and dump it out. This will minimize but not eliminate the cloudiness. Cover the bottom with a couple of inches. Turn down your pumps for a couple of days. Then fire them back up where you want them. the cloudiness won't hurt anything (think of it as a hurricane). Do make sure you blow off your coral as the dust settles.
I like a fine sand as it gives the animals a more natural feel and mire options for animal choice but it can be moved around a lot easier and will take more time to stay in place.