Some vines here and there, like climbing roses or clematis would also add some height to the bed and draw the eye upwards without swallowing the fence. Low growing sedums will make great choices along with either creeping phlox or some other groundcover to spill over the wall also.
