Lots of great suggestions, thanks! Teak is out! Never priced Ipe so I'll have to check that out. White oak is readily available and I suspect I'll give that a try. The redwood I've seen sold here in Maine is crummy beyond words.
I'll update my results in 4 or 5 years!