Trachelospermum jasminoides (star jasmine) is a hardy, tough, low-water evergreen vine with small sweet-smelling flowers. I grow it on a fence and on a privacy screen where it grows with no special care from me. It looks good all winter, and in spring I plant annual vines with bright flowers to climb on it. I don't know about deer----