If the Cypress was too soft, so too likely will be the Western Red Cedar. The suggestions of White oak and Locust would both theoretically be very rot resistant. To me, neither looks especially good with non-lustrous clear finishes. They are likely to get dirty and mildewy. Think about sitting on that with a white dress or pants! Heavy varnish can be very attractive (especially on White oak) but will require maintenance. Teak or Ipe are pricier and trickier to work, but both handle weathering more gracefully. I can't think of a variety of pine that would be suitable subjected to weather.
Last edited by Bill Adamsen; 11-17-2015 at 8:49 PM.
"the mechanic that would perfect his work must first sharpen his tools.” Confucius