Hi M.C.
I think you are going to have to be careful with your choice as the shrub will be facing east and get the sun first thing. Trouble is, after a frost a lot of shrubs, Camellia for instance, will be damaged by the sun so early on its frosted leaves and buds.
I suggest you look at the small leaved shrubs like some of the Hebes, Ceanothus, Chaenomeles or maybe Pyracantha (the birds will love you for the berries but your cardie won't love you for the thorns).
I'm sure you'll get some more suggestions. There's lots more knowledgeable folk than me here.