We don’t have a lot of land but I’m using it as efficiently as possible. We also have a couple black walnut trees but they don’t interfere with where I have my garden.
I have planted some currants and blueberries, both of which do double duty as decorative shrubs and fruit producers.
I also set aside a small plot for an herb garden and have in it sage, Greek oregano, English thyme, rosemary (which is an annual but cheap enough and one can EASILY provide you with enough rosemary to harvest and dry yourself to last you the year), and echinacea. I’m going to do some basil as well, although that is also an annual but seeds are cheap enough.
I liked the idea of having herbs on hand. Food can be pretty boring without them and grow a few tomatoes and you can still have Italian.
It requires little sun, just be careful to water it lightly. It hates having it's feet wet.
Rosemary is hard to grow from seed I have found so I am careful with my plant. Besides when has grown a bit it makes a nice mini Christmas tree. :)
Add some medicinal herbs and learn how to use them. Even if you don't use them now, they'll be there when/if there comes a time. Also, herbs for teas. I drew out an herb garden yesterday but it's on the back burner for now.