Could you post a photo?

There are many soft pink shades which will work well with dark grey units. Why not try a few samples. Accessories too...

I would just throw in a vote for a grey toned pink if you want a sophisticated and not obviously pink look. Pink ground from F&B is a beautiful pink, as mentioned by CreatePerfect, but if you wanted something less sugary then Peignoir by F&B is very elegant and would tie into the grey of the scheme.

I second Peignoir by F&B, I recently used this for a clients dining room and loved it so much I repainted my living room in it. Its a beautiful, grown up pink with a lovely dose of grey...could be just what you are looking for.

Thanks everyone for your comments. I won't post a pic of my kitchen however, it is not of the standard seen on this site !! lol