Grey, silver, gold, or white would look cool. I don't have any pictures, but my mom painted our bathroom (from one of our old houses) dark blue, and sponged silver and gold stars and moons all over- it was really awesome. I am definately stealing that idea when I get my own home.
Personally, for the other walls, I would go with gold. Especially if it's shimmery