Try naturally decay resistant woods - western redcedar, Redwood in your area. Cypress is also widely available. Paints close to ground level are more likely to peal from the moisture.
Waterproof coatings usually need to be applied year after year.

thanks.

I've started seeing the big box stores like HD carry PVC lumber. Basically, wood sized and shapped boards made from PVC. Lightweight, rot resistant and works like wood. You could also use some the composite deck materials made from plastics, like Trex.