I would say a Buddleia and an Escallonia.
Google them and see which takes your fancy :-)

Two that come to mind for a medium sized garden are Cotoneaster and Hawthorn ( craetegus)

For a very large area then oak or birch or alder

Inverglen ..... i'm having a senior moment, ignore my answer please ;-)
Why is it that our 'eyes' see one thing yet our brain sees/says another ? !!!!!
I am clearly thinking of butterflies and not birds - talk about silly :-/

Crab apple good of bee's then good for birds