If your thinking of getting black furniture I would go for a pale sky blue on the walls, if you stuck with the old furniture I would go for a yellow as yellow is known as the most complimentary colour to blue.
What Color Should I Paint My Bedroom If I Have Navy Blue Carpet? I Have Cream Colored Bedroom Furniture, But I Am Thinking About Getting Black Furniture Instead.