To add on to Turbo's point, colors are relative. A blue object is going to look different colors under different lighting conditions. And as long as you come up with something visually pleasing, something that works, then you're good to go, nevermind that your head is telling you that flesh isn't blue/purple, for example. Look at Helm's work, for a great example of this. Taken out of context, he has a penchant for picking incredibly bizarre colors, but they work together, and they make perfect sense, from a color theory perspective.
Anyways, your latest tiles look fine, if a little overly-saturated. Personally I'd go for something more akin to konix's edit, maybe somewhere inbetween.