One that I really like, that has just a hint of sea salt, and smells very much like an excellent fragrance worn by the seaside, is Sel de Vétiver, by The Different Company. Depending where you live, though, it can be hard to find.http://world.thedifferentcompany.com...,4,VETI531.cfm
I love Bulgari Aqua - possibly my favorite really strong oceanic scent. The marine aspect is almost identical to the smell of the ocean (I tested this out by sniffing some as we were driving to the beach in Texas.)
L'Eau par Kenzo is also a lot like a nice sea-side breeze. I have half a mind that this is what your friend had.
PS - Welcome to Basenotes!