We wound up using Behr solid stain in Slate. We chose it because of its scores on a Consumer Reports test and we generally have had good results from Behr products. Our deck "after" painting. We liked the effect of the old Behr semi-transparent Redwood color showing through, so we left it.
For the final touch, when it comes to the front door in a heritage home, think about making a statement with a bold tone. In this home, black stands out against the crisp white used in the frame and trims, while also tying into the deck nicely. Colours used were Haymes Sense & Haymes Greyology 1