Wood, of course, is fine for outdoors but I would guess it should be treated. Wicker, rattan, and wrought iron come to mind.
Up Country has some amazing outdoor furniture, but prices are super expensive. Dot appears to specialize in outdoor stuff, but I've never been. I was at The Bay the other...