Have a look at Polarn O Pyret. Lots of red, navy blue, bold patterns - they pretty much get it spot-on. Green and orange are good colours too. Primary colours.
When my DC1 was a baby, Gap also had a great organic range with appliqué rainbows, animals etc, could have been a Noah's Ark theme too. The garments themselves were a cream unbleached cotton.
And denim. And joggers. Jeans and joggers are the things that all of my DCs (I have both DS's and a DD) have worn without exception.
DD would have loved dinosaur clothes and shoes.
Against my beliefs I did end up buying some pink/purple for DD as she had short hair and was always being mistaken for a boy. For some reason that annoyed me.
I loathe pastel colours anyway, so would never choose them, let alone for baby clothes.
I don't see the point in newborn baby clothes in any colour other than plain white or unbleached cotton. Because a) they are cheaper b) they can be boil-washed more easily and c) gender doesn't matter.
One of my favourite outfits for my baby DD on a day when she needed to "dress up" for the PILs was a soft jersey pinafore dress that we put on top of her white sleep suit. Instant "baby girl" effect achieved and it had expandable straps so lasted a while.