Welcome - It would help if you would list the veggies that you intend to grow. In my garden deer don't bother some veggies and others they love to eat.

You might not need to fence off the entire garden.

I vote for choice 4 ;-)..... Like you we have deer passing thru regularly and I found that putting up a big tall fence wasn't necessary and it may need to be 8' high to work. A solar powered ele fence works up to 4 feet for smaller critters. I installed 2 and added string placed up higher over the ele fence to 8 ft. high surrounding the garden using 3/8", 10' rebar as tieing posts. When I caught a deer hopping over the ele fence my neighbor tipped me off on the string trick. The deer know it's up there but not how high it goes (or so goes the theory). But it works here to keep them out. There are other de-fences too.

I'd go with choice 4.

It all depends where you live. The closer to the city the less problems you'll have with deer. As it opens up you'll get more deer, but then as you get rural the deer damage will decrease, because there won't be bans on hunting so less deer.

From my experience deer will jump a 9 foot fence. But if you have obstructions like your raised beds they won't jump the same fence. The fence on the far side counts as an obstruction. They won't jump into my 11X14' garden and they won't jump my 12X 16 foot garden. So maybe they won't jump into an area as small as 16 foot.

In my 34 X 64' garden I put up a five foot high garden fence with a 2 foot high small critter fence along the bottom from the big box store. And I have 3 strands of wire up as high as 12 feet on 14 foot posts I cut down in the woods. The 5 foot fence is $64 for fifty foot rolls. The 2 foot is about $24. The wire was I think about $9 for 100 foot rolls. I have a heavier gauge stranded wire at 7 foot, the two strands above that are really thin wire and they must be able to see it even at night.

I would guess that since you'll have raised beds in the gardens that you would be fairly well protected with the 5 foot fence with the 24 inch small critter fencing at the bottom in a 20X20' foot garden ; choice 4.

That's a-ok Cindy, deer can be aggressive and take chances when they're very hungry that's for sure, and like you say once they get a taste it's harder to keep them at bay. But so far my 8' highwire act works here but I do add a few more deterrents along the way such as spreading urine around the perimeter of the garden & fence after each rain.

The string I use is heavy duty nylon fishing line with surveyor's tape attached to it to flap in the breeze. I also have a scarecrow in the garden which rotates in the wind and has 2 motion activated solar lights hanging on it to light up as a deer walks around the outside perimeter. I've not tried the hanging bars of soap but rely on more stinky repelling aromas. The combo of deterrents is enough to convince my deer to head for the neighbor's garden ;o)

Worst than deer here are groundhogs which will ignore the ele fence, and they will dig under solid barriers to get inside. Fortunately GHs were not around here this season.

You may not be permitted (in your locality) to install any fencing exceeding 6'.

An alternative would be to install a second fence, 4' away from the interior fence, as deer appear to have poor depth perception.

I'd also recommend a perimeter planting of things such as lavender, sage, garlic, French marigolds, lemon grass, etc., all of which deer find off putting. The groundhogs will burrow below fencing, requiring you dig 18" below ground and bend additional heavy duty wiring in an arc, at the bottom, to deter them, but if your garden is large, even that may not work.

How about having your first bed be something the deer dislike, like allium? it would have minimum cost and would allow you to try out gardening before committing to a more expensive option.

We have the same issue and are getting ready to fence in our front yard, so that we can plant fruit trees and have a few growing beds. In the meantime, we have been growing herbs in pots on our steps. The deer eat everything else, but leave our herbs alone.

I live amongst herds of deer. The only edibles that I grow are herbs, as noted above, deer will ignore these aromatics (rosemary, thyme, oregano, sage, fennel, basil, lavender, bay, etc.). I have tried hot chili peppers of all varieties and have had the leaves all eaten (save for the chili pepper fruits). I still like growing certain edibles and am only able to grow these containerized on a deck (tomatoes, eggplants, chili peppers). And it's not just deer in the suburbs (as said above), Doubt deer could get to every single peach of a peach tree overnight. Curiously, deer never touch most of my tropicals (aroids, bananas, palms, cycads, Citrus, etc..) I realize that tomatoes, chilis and eggplants are all tropical in origins but the animals seem to share our taste preferences and they will eat these including their leaves (which are supposed to be toxic to some extent). All my cold hardy garden plants are virtually deer proof (Evergreen Magnolias, Holly, Osmanthus, Laurels, Skimmia, Pieris, Yuccas, Hellebores, Butterfly bush, bamboo, ornamental grasses,,,etc...

I would do option 2 with a 4 foot rabbit proof fence. At least it would be a deterrent and would also keep out any stray rabbits. The best deterrent would be a good dog to patrol the outside of the garden. Some dogs are better than other ones. My neighbor has 3 dogs and he saw 4 deer in his yard a couple of days ago. My dogs are a little more vigilant about barking.

Go tall with conventional fence or go electric. Both are expensive but work. I own a farm and deer go over a six foot fence like it wasn't there. Personally, I'd go electric, easier to mow around and under and might be less expensive than conventional. Unfortunately, electric doesn't work as well with rabbits, etc. If the wires are low enough to be a deterrent, you'll have to be vigilant about keeping grass from touching the wire and grounding everything out.

Unfortunately, until states stop "managing" the deer herd as a profit producing enterprise, we'll have them. When you consider the revenue they get in hunting licenses, tags, etc. not to mention local business owners who sell "implements of destruction" (:-) ) we'll continue to pay in increased auto insurance, impact to gardening, etc.