One great option to start with is the saucer magnolia, which grows beautiful pink and purple blooms ... Once the blooms fall, the leaves emerge, which are dark green and leathery to the touch.