Yellow and green are one ceiling and wall color combination you might find too ... paired with various textures such as plaster, wood, and marble.' ...

Other colors to pair with your black ceilings would be pale lavenders ... interesting feature like an exposed brick wall, wood beams, or a stone fireplace, consider leaving them unpainted.