I'd recommend pink and purple for DD1s room. These are the colours in my DDs bedroom (along with mint green here and there) and they work well together and are very girly.

She has a mermaid theme so I just got some mermaid wall stickons and a few mermaid bits and pieces. She loves it.