You can hedge these seacoast and wind-tolerant plants:

Allocasuarina verticillata DROOPING SHE-OAK
Callistemon viminalis WEEPING BOTTLEBRUSH
Casuarina SHE-OAKS
Cistus x skanbergii HYBRID ROCK ROSE
Cupressus arizonica ARIZONA CYPRESS
Leptospermum scoparium NEW ZEALAND TEA TREE
Melaleuca nesophila WESTERN TEA MYRTLE
Melaleuca styphelioides BLACK TEA TREE
Pittosporum crassifolium KARO
Westringia fruticosa COASTAL ROSEMARY

Note:

A single narrow "fence/hedge", although a good screen, is a poor way to block wind. Such an element actually increases the wind on the leeward side, with the wind ending up creating a vortex of discomfort.

Joe

Some of the Ceanothus may work for you. C. thyrsiflorus is one. Many are found under those same conditions.
Also Rhamnus californica.

Here's a list from Las Pilitas of natives that thrive in your conditions.
As a non-native, Dodonaea viscosa purpurea (Purple Hopseed) is one of my favorites and tolerates wind and salt spray.

Here is a link that might be useful: natives for coastal areas

Having lived more than 40 years in the Monterey Bay area the best screen I saw along the coast was Escallonia rubra. The only possible drawback is when in bloom it does attract bees. Al

Thanks much for the tips...I'm having a problem with my neighbor, he won't let me prune his side of anything on the property line. Or talk with me at all. So ideally, I'm looking for something that will stay narrow, but that's not likely.

The escallonia sounds like a possibility (even though it isn't on the Las Pilitas list for my area). Neither is pittosporum eugenoides, and they're doing fine at my place. Much better than the rhamnus alaternus.

I'm not really looking for a windbreak, since when the wind comes up it is way too stormy to be outside at all. But a screening plant will typically act as a windbreak anyways, since it will be dense. The 350 days a year that it isn't very stormy outside, the wind situation is not a problem.

Any other ideas of shrubs or trees to look at?

Thanks very much.

-Roger

I'm also considering bamboo...I have 4 clumps of Alphonse Karr along the same fence, maybe one more is the way to go. It does get pretty windblown in the winter, but recovers fine through the rest of the year.

The other advantage is that I don't have to try to deal with my neighbor, I can do everything I need to do with it from my side of the fence.

-Roger

I have also been searching for different types of screening plants. Not being able to trim on the other side of the property is certainly restrictive. You might consider some of the juniper tree cultivars (very good with wind and columnar growth - don't know about salt). I like the Spartan Juniper about the best. Gets to be maybe 16' by 4' - of course the hedge has gaps at the top as they grow together at the bottom - not too fast growing.

The other plant the people in the UK just rave about is something called a gilt edged silverberry (Elaeagnus x ebbingei). This is more of fast growing shrub that can be trimmed freely - it is specifically called out for tough coastal conditions in the UK.

The most recent plant I have fallen in love with is a Carolina Cherry Laurel. This is a beautiful hedging plant that can also be trimmed freely.

And of course for fast growth and dense screening there is always oleander - but I hear those are dying off in CA. Here in Tucson they grow like crazy with almost complete neglect