I did this a few weeks ago, and my advice is be ready to set aside a few hours at the bare minimum, this is very well worth it in my opinion but don't go in unprepared!
Have a container ready to hold your fish, then transfer them with heater and get straight to work, empty as much of the water as you can, preferably atleast 3 quarters of it.
Keep as much water as you can.
Start scooping, and be ready for a lot of pooping!.. It'll just go black.
Get as much gravel out as you possibly can, remember to do this carefully as to not scratch any of the side-panel of glass.
Pour in your sand, top up your water, make sure the water temp is OK and if so put the fish back.
NOTE: Make sure your filter is OFF whilst the sand is settling, and make sure you wash all your sand until water runs clear... Although people say the toy play sand is OK to use, I've heard it's a nightmare to wash clean, so I just spent out and got a big 25kg bag of aquarium sand, 3 washes and it was ready to go.
If you can also, wash the sand out before starting work on the tank, it'll save you time and hassle mid-way whilst your fish are being stressed.
Edit: Noticed you didn't mention sand, but same rule applies really.