I sort of figured your mage was a young cartoony kid, so the style doesn't bother me too much, but jams0988 has a point.
Messed around with the shapes a little to see how a big floppy hood would look...it's okay, definitely less Kenny-ish!
With the tiles, depending on how much variety you're going after, you may want to do some transition types, perhaps an uneven line between grass and sand or something. Also, if each tile represents one unit of movement then the lines separating each is fine, otherwise, I'd try to make them blend together seamlessly. A little variety in the water wouldn't hurt either, right now all three look the same to me. I'd like to see how this progresses!