The best way to prep an old deck for staining is to clean it thoroughly, repair any damaged areas, sand if necessary, and allow it to dry completely before applying the stain.