be careful with birch. I'm not sure what kind I have, but it is sending underground roots-rhisomes? that send up dozens of fast growing birch trees. I can kill them easily, but they just send up more. Quite a pest

Lilacs will give you that absolutely wonderful scent in spring and the viburnium, certain types, have edible fruit.

I would also consider a Catalpa tree and Mulberry.

Lilacs will give you that absolutely wonderful scent in spring and the viburnium, certain types, have edible fruit.

I would also consider a Catalpa tree and Mulberry.

One very important thing to consider if you think you may eventually want to plant perennials or annuals under your trees, is that some are much more difficult than others to garden under. Some have very greedy tree roots such as maple and it's difficult to grow anything underneath them. That doesn't mean maples are bad trees. It just means that you may want to plan one area with deep rooted trees where you can plant flowers or hostas later, and put your maples in another area.