The most stunning of Crab Apple trees maybe? Malus 'Prairifire' boasts reddish-magenta blossom in spring, accompanied by purple foliage which later turns green.
