I feel like you picked each colour in a vacuum instead of relating it to other colours in the image. If you want a new color, instead of thinking "Oh, I need a green. Let's pick this green, sure why not?" take an existing colour you already have and hue/saturation shift it to become a green that matches it to an extent.
I did some colour swapping to make the image more harmonious. I've always liked this
palette tutorial, which illustrates the concept of going from one colour to another.
I snagged the original image from the link to the html site, so apologies for the large scale. It didn't seem to play nice when I was resizing it in photochop.