remove all of the fish, decor, and plants and then turn off the filter and heater. take out at least half of the water, it will make the transition much easier.
make sure you rinse the new gravel very well so there is less gunk in the water and little bits of gravel that can damage the filter.