Well, if it isn't too dry in the area, then various Azaleas, Rhododendrons, Hydrangeas, or Mountain Laurel may do the trick. None of those are fragrant though. Sweet Pepper bush, Clethra alnifolia, is a fragrant native shrub that is available in pink. Oh, and there are also Viburnums that are fragrant and bloom in shade, but those mostly bloom white. Well, you could always add a ground cover of Lily of the Valley to add some fragrance to the spot too.
