I'd recommend row covers or mesh screens on the plants you want to protect:
More deer damage
If you can make your garden feel like a trap (by designing narrowing hedges or placing strange, unnatural objects like metal wind chimes and sprinkler heads) that will make the deer wary. But, if they get hungry enough they'll probably eat anything.
Another option you could try is planting sacrificial plants. If hungry deer show up, you want them to fill up on the plants that you don't care about. If you plant sacrificial plants in certain patterns, you can even lead deer away from your garden.
The Seattle Times has an interesting article about different strategies:
Pacific NW | What to do about deer that would devour your plants | Seattle Times Newspaper