I live inland near Jedburgh so I'm no expert on coastal plantings, but if you're in an exposed location the most important thing you can do is plant a hedge to filter the wind. Try something like Ulex europeaus (gorse), Escallonia or perhaps Hippophae rhamnoides (sea buckthorn). For other planting you could try Crocosmia (montbretia), Eryngium planum (sea holly), Sedum spectabile (ice plant), Armeria maritima (sea thrift) - basically anything with 'sea' in the common name or 'maritima' as the species! (Make sure they're hardy though). Hope this helps!

Hi Mobee,
...broom (cytisus), lots of lovely ones to choose from (not just yellow)...thrift...yarrow...some cornflowers...some fabulous succulents...
...and some yucca!

...lots and lots (sorry, don't know all the botanical names!)

The late Derek Jarman planted a beautiful coastal garden in Dungeness. If you google Coastal Gardens and look for Prospect Cottage it will give you loads of interesting plants that will tolerate the conditions that you describe.