BRAND NEW DECK

We had a new wooden deck built!(yea!) WELL NOW HOW LONG DO I NEED TO WAIT BEFORE I STAIN IT? WANTED TO PUT SOME NO SLIP PAINT ON IT TOO. BEFORE, AFTER, OR BY ITS SELF? I KNOW THERE ARE 10 MILLION HUNDRED THOUSAND DIFFERENT KINDS OF STAINS OUT THERE SO I WILL STICK WITH RUSTOLEUM PRODUCTS. SO NOW WE'RE DOWN TO A HUNDRED THOUSAND KINDS. LOL! ANY HELP I CAN GET IS MORE HELP THAN I HAD SO BEFORE HAND THANKS EVERYONE THAT HELPS. R.S.G.(ready, set,go)LMBO!!!!