Our deer here never bother the Loropetalums, which are flowering evergreen shrubs. They are a staple shrub in our garden.
Among non-shrub things, they also leave the Heuchera, daffodils, Berberis, Euphorbias (which reseed readily), and calla lillies alone.
If you like re-seeding annuals, they have never bothered my Nigella hispanica 'African Bride' here, either.