Forgot to mention, we have a heavy deer population.

I think you should give more information. Where are you? Do you have someone take care of the property when you are not there? Those privets would have been fine had they been sheared by the PO. Do you expect to cover the full fifteen feet height? You may have difficulty finding a shrub that grows that exact height, then stops.

Also, you didn't say where you are so next to impossible for someone to make a plant recommendation. What exactly is "15' to 18' ht."? Doesn't look like that can be the distance from ground to bottom of window. At the right side, there is a sidewalk very close to the house. I can't see it being practical to grow anything in that space but a vine on arbor or shrub espaliered. There is not sufficient front-to-back depth to the planting space.

Sorry guys. I live in zone 7b, outside of Columbia SC. Between the sidewalk, I'm not sure much would fit other than a vine with an arbor or a shrub. On the corner I thinksome sort of bed could be made as that's all yard. Although, it's clay soil. It needs to be something evergreen. The privets were basically extremely tall shrubs growing as trees, trimming them would not have worked as they were grown as arching trees. We live on the property full time and my husband is quite good with maintaining the landscape, I'm just not so sure what looks appealing. It's shady in the morning and sunny in the afternoon as it faces West. The area is quite tall, about 10 15 feet to the vents.

The whole area doesn't need to be covered, I was just trying to convey just how tall the area is.

12 feet to be exact.

It isn't evergreen, but how about something like a Jackmanii clematis? You would need to install some type of trellis or support structure about 6 inches out from the wall, but if you design or find something complementary to the house it could provide winter interest for your property when the clematis dies back. I think a nice deep bluish purple flower like jackmanii would look good against your lighter brick wall.

There are also evergreen clematis. Here is a link to Clematis on the Web's search form. If you go down to the line for "Main text includes:" and type in "evergreen", leaving everthing else blank, you will get a long list of evergreen clematis. If you click on the each name, it will give you information on hardiness, vine length, flower color and timing, etc.

You could also plant something lower there along with a small tree further out into the yard since you are interested in the view to the house from the water.

I don't know where you're getting 12', even, to the vents. A doorway is 80" tall and above that you have another 15" or so (counting brick courses). I can't see that you have more than 100" to the vents. I would suggest Camellia. On the other (R) side, you could espalier it on a framework. Would be easy to trim how you want.

Should have clarified. 12 foot to the bottom of the first floor window. 9 feet to the bottom of the vents. I have also thought about tea olives.

Tea olives could be nice, too. Certainly have the delicious scent advantage.

Carolina jasmine is an evergreen vine. It blooms early and is a native.