Hi suelapooh, Dont know what part of the coast you are near, this can mean the word of differance.
Sometimes it's a good idea to look around and see whats growing locally and not what does well.
If it's windy and exposed palms will strugle and take a real beating. The Chusan palm (Trachycarpus fortunii) is by far the hardiest but it is easily damaged by high winds but the miniature fan palm (Trachycarpus wagnerianus) may fair better as the leaves and stalks are altogether smaller.
One shrub that will do well by the sea, and will also make an exellent wind-break for less robust plants is the sea buckthorn (Hippophae rhamnoides) it is thorny with silvery leaves and masses of orange berries high in vitamin C, but you need to plant both sexes to get the berries.
If you cant find anywhere to purchace them locally, you should be able to buy online. Good Luck Tbird+