New rocks and aquascaping...

I am planning a tank redesign. I am going to add new rocks (mostly slate and granite) and cruched coral substrate but what is the best way to clean them? should I do put them all in at once ? and should I take the fish out to do it?
thanks for the help.