Dark American and Emerald Green Arborvitae, the most commonly sold and used arbs for privacy barriers are NOT deer resistant.  Green Giant Arborvitae are the only one that is resistant to deer damage.  In addition, as their name implies, green giants are large and grow quickly once established.  It would make a great privacy barrier and windbreak.

If the area is part sun to shade, another option would be Canadian Hemlock.  They are extremely winter hardy and are the best option for an evergreen barrier in less-than-sunny locations.

We sell both these plants at Hewitts but you might want to call ahead to make sure they have them in stock before you head down.  We do transfer merchandise from location to location as need be in case you need more than one of our stores has in stock.