One tree that tends to suit these goals is the eastern redbud (Cercis canadensis). Redbud trees put on a beautiful show in the spring with pink or red blossoms covering the tree before the leaves ...
Eastern redbud: Grows 15-25 feet tall and wide and comes as a multi-stem or single-stem tree. The show starts with brilliant, magenta-pink blooms on bare stems before leaves appear in early April.