Odorants with "salty" scent include methylbenzodioxepinone or Calone, also known as watermelon ketone.. It gives the olfactory impression of a fresh seashore through the marine and ozone nuances, "see-breeze" notes with slight floral overtones. Calone's structure is similar to pheromones of brown algae.
"Salty" smelling perfumes:
Chevignon - smells "American", strong and simple, and like you've just stepped off the beach,
Van Cleef & Arpels Bois d'Iris - lot of oceanic, woody salty feeling
Sel Marin will definitely give you that Salty Vibe, also
Sel de Vetiver - celery root and coriander, scent of salt drying on the skin after bathing in the sea
Mediterraneo by Antonio Banderas - aquatic and woody
Lys Mediterranee by Frederic Malle = ocean + lily
Maui by MCMC Fragrances = ocean + ouzo.
Virgilio by Diptyque, another salty-herbal-beachy scent.
Encre Noir also smells somewhat salty
Sel Marin, Mare by Beth Terry.
Hermes Parfum des Merveilles-salty-boozy, citrus, orange & lemon
I Profumi di Firenze- Brezza di Mare- salty melon
Profumum-Aqua di Sale-salty vetiver (myrtle, cedarwood)
Creed Millesime Imperial has an oceanic/marine dominance to me.
Black Phoenix Alchemy Lab's Lightning is a sort of rainy/ocean scent, and their The Deep Ones is sort of a darker, mossy oceanic.
Going super-indie, Cirmes Tonsorial Parlour's Mouchoir is a nice clean/oceanic frag.
Liquid amines have a distinctive "fishy" smell.