You have a lot of good options thrown at you, but I'll add this: IF you go with wood, stay away from the box stores to get your lumber. Go to a dock/seawall materials supplier and get the lumber rated for saltwater contact for the structure of your deck. It'll last forever.
See if there's a "Docks and Decks" lumber yard near you.