Teak is much used for outdoor benches, but a number of other woods are also suitable, such as ipé, redwood, etc.