I don't love wall to wall pink, and TBH it just does nothing for my DDs colouring anyway!
So, another vote for H&M. They do some lovely unisex items, their baby vests are soft, wash well a million times and are in lovely funky colours like red, purple, apple green and teal, as well as the obvious pale pink / pale blue and white. The girls clothes vary in style quite a lot, so there is usually something in the range for the uber-girly girl or the less girly. Just bought DD2 a gorgeous red baby cord pinafore with a kitten on it - very cute and but a lovely bold colour.
M&S do some lovely rich colours.
Next has some nice reds at the moment, it can go through pastel phases, but we have had some lovely lime green / turquoise / teal things from there. Quite a bit of our Next stuff has floral prints, but they tend to be quite abstract / funky rather than twee. They have a lovely lime green girls duffle coat ATM.
Monsoon is very feminine, lots of embroidery detailing which may not be your thing, but quite tasteful and often in a good variety of colours.
If you want to splash out, try an independent shop for brands like Toby Tiger or Frugi (they have websites too). I find them a bit steep for everyday, but we have had christmas / birthday outfits with lovely applique motifs or bold stripes (have found they wash well too).
At the other end of the spectrum, we've found some lovely things in Tesco, Sainsburys and Matalan.
Remember, a lot of bows and frills etc. can be removed with a seam ripper and a bit of patience!!!!!