Of course, it will vary with your
local climate, soils, yada-yada. What we do here is grasses, legumes, kale, rape, raspberries, blackberries, blueberries, apples, pears and beechnuts. They all produce food for us and the livestock as well as holding the shape of the soil. I run fencing at the tops and bottoms of the terrace slops to keep critters from breaking down the terraces with foot traffic which would cause ditches that
water would flash flood through and rip out my
berms.
http://sugarmtnfarm.com/2012/10/01/perfect-pear/
http://sugarmtnfarm.com/2012/04/19/fencing-2/
Another tree we incidentally have a lot of along the terraces is aspen. They are wild growing, come up well from the regen and are good fodder. Later when I want to plant fruit trees there I just start thinning out the aspen.