Eat the deer?
Sorry, but I couldn't resist that one.
And in fact, if they are eating your garden that much, it means there's probably not much forage for them in their usual range. Not a problem you can solve but it's maybe useful to have as part of the picture.
The suggestion of shrubs is a good one. Thorny shrubs, maybe. Also, there are deer repellants on the market, non toxic ones but they are probably pretty noxious odor-wise (stuff like mountain lion urine scent, and the like.) I know, or knew, one guy who had a fence around his vegetables that had a kind of bright metalic ribbon woven in that would move with the breeze and shine reflections that was supposed to startle the deer and keep them away. Look online for deep repellants and you might find something you can use.
I've also heard that it's really water the deer are after more than food, and that if a good reliable watering area is set up some distance away from the plants you want to protect (maybe with a salt lick as an extra attraction) they will be less likely to damage the garden.
Good luck!