Navy, cobalt, sky, or powder blue all pair nicely against gray walls. Blues add a touch of calm to your space, making a set ...

It doesn't look as dark, and gets (slightly) closer to gray. On the other side of the coin, navy blue clothes actually get a bit more depth of character when the sun hits 'em.