Light grey patent sounds like a safe bet to go with your clothes. It's also safe for serious social events and company meetings.
However, if you don't work in an uber corporate and stuffy environment, I'd suggest some colors. And especially if you already have a lot of basic colors (blacks, greys), I think fuschia or blue is still okay for any age. These days I personally like the Chanel fuschia (I think the blue is a little too dark -- it's bright, but dark, if you know what I mean).
The fuschia will definitely give a pop to your clothes. Pink and black is gorgeous. So is brown and pink! And pink and grey...classic! Not so sure about pink bag/blue clothes!!
I'm totally biased towards the fuschia.
Here are a few pics I took of my pink with some earthy dark color clothes. Perhaps this can help!
View attachment 2581692View attachment 2581696