Seaside-Proof Furniture

I want to buy a good quality table and chairs that have no metal parts in them, for a sea front balcony. Any suggestions? Everything I have bought to date has fallen apart with rust.

Plastic or teak is your best bet