Your region is painfully linear. You should add more path diversions, perhaps a path through a mountain, like a cave passage, and make the small settlements the blue town color.
EDIT: Didn't even see the player sprites. You should edit the guy's hair a bit, he still seems a bit too much like Falkner. The girl's okay, but give her a different shirt and I'd say you're set.