You should use a 60 to 150 grit sanding paper or disc for a deck. A more coarse sandpaper may cause damage to the wood, and a fine sandpaper will take a long time to do the job. The deck has to be clean and dry before sanding.