Shrubs
When deer bother shrubs it typically only causes cosmetic damage and won't actually kill the plant itself. Young shrubs suffer when all their new growth keeps getting chewed off (deer love the tender leaves). So either protect young shrubs or just opt for the ones deer typically leave alone...
Low Growing (under 5ft) - Evergreen
Andromeda, dwarf varieties (Pieris japonica)
Boxwood, Dwarf (Buxus)
Cotoneaster
Daphne
Gardenias
Heath (Erica)
Heather (Calluna)
Juniper (Juniperus)
Mugo Pine, dwarf (Pinus mugo)
Rhododendron
Rockrose (Cistus)
Yucca
Tall Growing (taller than 5ft) - Evergreen
Andromeda (Pieris japonica)
Bottlebrush (Callistemon)
Boxwood (Buxus)
Cotoneaster
Gardenias
Juniper (Juniperus)
Mugo Pine
New Zealand Tea Tree (Leptospermum)
Rhododendron
Rockrose (Cistus)
Viburnum
Waxleaf Privet (Ligustrum)
Yucca
Low Growing (under 5ft) - Deciduous
Barberry (Berberis)
Spirea japonica
Tall Growing (taller than 5ft) - Deciduous
Butterfly Bush (Buddleia)
Forsythia
Lilac, Common (Syringa vulgaris)