I like it. It has a good palette, and does a decent of breaking the grid.
Some crits: the cliff face seems a bit flat. Might be stylistic choice, but still... it's a smidge plain. Also, not too big on the character Maybe cause he's all blue, which is confusing me a bit, or maybe cause he's too big to fit in the world. Also, on a less significant note, I think the blue on those flowers is too dark or too saturated or something. They stand out a bit too much given the saturation/contrast levels of the rest of the tiles.
Could be because I have a bit of a mini fetish when it comes to game art, but I think this'd be badass if you used a character set that was, say... half that height? Just a thought.
Oh and apologies if it sounded like I don't like the character. The sprite itself looks solid, I just don't like it too much in the given context.