Wax myrtle, Myrica cerifera.

Here is a link that might be useful: Wax myrtle

someone is bound to suggest leyland cypress. i hope you check it out before using it. i have heard that JC Raulston eventually decided it was a poor introduction. they grow quickly and happen to be evergreen, but other than that they are awful.

I studied under JC Raulston. inthegarden k is correct. Investigate cleyera. It would seem to meet your criteria.

sasanqua camelias are adaptable to most any sun exposure and easy to care for and provide color in the fall.

If you are able to put up a sturdy fence first- you might consider one of the types of honeysuckle. We have two such features in our lawn. The key is being able to isolate it so as to prevent the vines getting places you don't want it to.