My first impulse was to say Rhododendron, but the red petioles would be an oddity for that plant. At least, I've never seen one with red petioles. I found this image of Daphniphyllum macropodium online, which has a very rhododendron-like growth habit, and does display the red petioles. I'm not positive this is what your shrub is, but I think it's a good possibility. You may want to research it further. I'm sorry I couldn't find a good close up photo, so you could see more detail, and perhaps, the resemblance to your shrub.
"Isn't it enough to see that a garden is beautiful without having to believe that there are fairies at the bottom of it too?" - Douglas Adams