Teak is always a good choice for outdoor use due to the oil content, but it is like gold with bark on
Any hardwood should last you 10yrs, One big problem in high sun areas is discolouration, if you want to keep a natural finish.
A thing to keep in mind if making bench or especially a table near a B.B.Q. that may be used for food, is treated lumber often has an arsenic content.
I have used oak successfully apart from the discolour issue.
The price was right as I came across a company that imported steel sheet and the layers were separated by 4x4 rough sawn oak.
They were cutting it up for firewood!