Great question that I get on a regular basis (I sell some lumber in central VA). Here on the east coast we don't have affordable access to much in the way of cedar other than our own eastern red with is typically a low grade with plenty of defects and narrow. Clear western red cedar is pretty pricey. Teak would be great but very pricey. Generally I lean towards the aforementioned white oak, or sapele, or at a better price point eucalyptus grandis (red grandis). If you can find thermally modified wood such as ash or poplar, those are very good options as well. I've built a couple decks with ipe and love it, I just don't have it available in my shop.