[Endoperez]

The color scheme is still too bright IMO. I'd suggest you to check out the colors used in the maps you find beatiful, and start from there. Even if that doesn't work with your current sprites, I'd quess it's easier to make new sprites that fit a color scheme than to come up with a good-looking color scheme that works with the current sprites.