You will need to buy plants that can tolerate the salty air. Thrift grows naturally by the seaside. Try Alyssum, Lobelia, Mesembyanthemum, Origanum, Sedums (there are lots of these to choose from), Thymes, Genista lydia ( a yellow broom that 'weeps'), Sempervivum.
Also, find a good local nursery as they will have other suggestions for your locale.