Question:
I was just about to recommend Sel de Vetiver too. It's got a wonderful sea-salty note, and the vetiver in it is nicely woody, and feels very driftwoody to me.

Answer:
Another rec for Eau des Merveilles - my colleague told me that I smelled of sunlotion and salt water. Gorgeous stuff.

Answer:
I saw this on Beautyhabit .com: Calypso's MARINE EDT some notes include... "salty marine accord, dry notes of driftwood, sandalwood & musk"

Answer:
Fairchild by Anya's Garden: it has some floral elements too, but it captures the day at the beach feeling really well.

Answer:
For the fourth time: Eau des Merveilles (salty sea smell, and strong!) or Elixir des Merveilles (sweet and chocolaty THEN salty sea smell)

Answer:
You might want to sample Profvmvm Acqua di Sale for an algae-encrusted driftwood note.

Answer:
A new one that has just been launched would be Matthew Williamsons collection of 4 perfumes - incence, jasmine sambac, lotus and warm sands - the latter Warm Sands certainly brought back memories of a beach holiday I had in Thailand.. a salty earthiness that was warm and reassuring on my skin... lovely