I want to change the gravel!

I do it all at once. Maybe some bit of a mini cycle...just monitor and do water changes.
 
I use Estes Spectra Stone gravel...its the best I think because all it needs is a quick rinse if that and its ready to put in the tank with no worries of little gravel particles clouding the water, so you wouldn't have to transfer your fish at all.
 
AquariaCentral.com