We didn't go for a theme in our DD's room as we didn't knwo she was going to be a girl but I also didn't want to "make up our child's mind for them". I figured when they are odler they can choose colours and themes. Anyway we painted the room a beautiful green and all the furniture is a dark wood. A few simple wall hangings and I made her name in pink.

With your colours (which sound awesome!) I would stick to simple things like teddies - nothing too over the top.