This will help you decide how many and in what locations you want to plant the trees. If you do have limited space you can plant dwarf trees. Pistachio also has good fall color, but for the female to fruit you will need a male nearby. Almond trees have a delicate overall shape and also lovely flowers. Plums can be a very good choice, especially the variety P. blireiarna, which have small pink flowers, purple fruit and colorful leaves.
Medlars are a good shade tree with pink-white showy flowers and good fall color.
Different varieties of peaches blossom at different times. Double Red flowers earlier than the others do. Some other good landscaping trees are cherry, apple, chestnut, citrus, pear, olive and walnut. The next step is to pick which bushes compliment the trees and the shape of the yard and any other features. Some of the vines such as blackberries can also be used as shrubs if tied and pruned properly.