You should definitely try the Pink Frost Florida Anise-tree. It has variegated foliage and long lasting red flowers in the spring. Fringe flowers have colorful foliage and pink flowers. Also, take a look at Light- O-Day Hydrangea. The flowers are blue in acidic soil; otherwise, pink. And, the foliage is green with white edges. Distylium also grows in part shade and full sun. For more ideas, be sure to visit your local garden center.
Thanks for writing!