Is this Escallonia sp.(Stanley park,around Rose garden)? I would never think about this plant as Escallonia if I didn't see something very similar at UBC BG http://www.botanicalgarden.ubc.ca/forums/showthread.php?t=79124
Looks more like a Fuchsia to me (looks like Fuchsia fruit forming when you expand the image.) Maybe Fuchsia ×bacillaris--I think that is hardy here.