Answer: I would plant Yew (the branches are rigid so you won't have to worry about gaps in your hedge) or Laurel. Both are evergreen and neither are very interesting to deer. Of the two laurel grows the fastest, but Yew has a more formal appearance. Beech trees are deciduous and privacy screens are more effective if they're evergreen.
Best wishes with your landscape!
Q&A Library Searching Tips