Magnolia trees, which typically bloom in early spring, produce a riot of pink and white flowers, which give off an incredible perfume, making them one of the earliest warm-weather harbingers.