Or Option #2, Evergreen Vine
We're also considering a trellis with a densly growing evergreen vine. As I said, it needs to be able to take full sun.
Pyracantha maybe? Evergreen clematis? I don't have experience with either of these. I don't need a flower, just evergreen full coverage.