The most stunning little girls' room I have ever seen was blue.

Blue walls, then lots of blue-accented pieces to make it all match. Included a blue cot blanket embroidered with a colourful floral arrangement, and pink edged blue polka dot runner over the chest of drawers etc. It was all soooo pretty. Think Spode china - blue can be so elegant.

Good luck!