I'd suggest using a quality stain/sealant on the frame before you lay the decking. I'd also stain the decking on all sides prior to laying it. This is your last chance to protect all of the wood versus just staining the top every few years. I won't even open up the can of worms on which stain is better. That's a whole different topic.
