Strange. I only used 6 colors (too many?) and all the sprites are 16x16. What parts don't appear to fit together?
Hmm I'm no expert at all but the colors didn't feel as cohesive, I use to cheat a bit and just take a color palette from lospec, they usually give pretty decent outcomes! I'd say the thing that messed me up just a bit are the walls, they don't generate enough contrast with the ground, also they are a little too noisy, you'd be amazed how good plain color tiles look when using an armonious palette, I mean our walls are literally 90% a flat pink xD.