Yup. Native hardy perennials. Grow every year. Attract insects which attract birds.
Also plant shrubs that provide early blossom and berries. Holly, cotoneaster, snowberry (which is actually Canadian), ivy, clematis, honeysuckle, buddliea, crab apple, raspberries, elderflower, Hawthorne.
Just...