Any color goes great with grey, am I right? :)
I personally adore the look of grey with black or white.
I also suggest pairing it with all shades of pink and purple.
Red, burgundy or yellow will give more exotic combination.
Whatever color you choose, it'll look so stylish and warm!