Thanks for the quick answers and the ideas!
Both bushes and grasses are going to be planted in the hedgerow that will limit the terraces, of course. Clover, iris, rosmary among others, and yes, mulberry, great! My question was more focused on trees tho, that is to say on a taller layer of the food forest scheme. Fig sounds interesting (my neighbour has a very vigorous one just next to my terraces), altough i don't know about the speed of roots growth which is really a crucial point here. Keep shooting folks, thanks!