What I've read is that there are really no completely deer-resistant plants, that they'll try anything available and they'll all of the sudden seem to get a taste for something they've heretofore left alone. We've got a lot of deer too. This year they seem to like the hanging birdfeeder (seeds?!?!) more than anything else. I've come home in the morning to see the damn things on their hind legs reaching up for the dogwood buds.
I really give up, because we do have people in our neighborhood who seem to be able to grow hostas, and mine are the first thing the same frickin deer go for. I gave up on hostas - felt like a soup kitchen for homeless deer the way they lined up for 'em. For years they left my liliorope alone, now they seem to have a taste for it. Same with my clemetis (although hanging doghair in it last year seemed to do the trick). Last night, my husband stepped out of the garage and came face to face with one in our driveway, snorting at him and stomping her foot (he stepped back into the garage). The only thing in our driveway near the garage is the garbage cans. Any guesses?