In ornamental beds you can spray with Bonide Repels-All every three weeks and that will keep the critters out.  A fence around the vegetable garden will work but you can also spray Hot Pepper Wax spray directly on the plant and no animals will eat them  Repels All can be used around OUTSIDE the veggie garden but not actually on the vegetable garden directly.