I don't know if it is the "right" way or not, but I did it by removing 1/2 the water and the gravel all at once, and slowly adding the sand a cupful at a time without removing the fish. If the sand is rinsed well it settles right away. There was one small mistake though, and that is that I apparently took too long and although I left some gravel in a mesh bag in the tank water I removed, I still went thru a mini-cycle. If I did it again I would 1) leave the gravel bag in the tank and work around it, or 2) plop it into another tank to save from possibly losing bacteria. The mini-cycle caused me to have to do daily water checks and small water changes, but we got thru it, and the fish love the sand bottom.