I recently switched from gravel to sand in my tank and did it fairly easily within an hour or so.
Syphoned out the old gravel with a unused large diameter piece of pipe from my pond pump into a very large bucket. Move aquarium decor to one side of the tank, syphon the gravel, then move the decor over to the newly gravel free side and remove the rest. I found this easier than removing everything and gives the fish cover while you are working on the tank.
Have the sand washed and ready to go before you remove the gravel then when gravel is gone add the sand with a cup or something fairly slowly to avoid freaking out the fish too much.
Replace water lost from syphoning (good itea to have water change water heated and dechlorinated ready to pump back into tank), sort out decor and your done