Thanks for the feedback, guys! The floppy feet really stick out to me now that you guys have mentioned it, although I think it's less noticeable in game with the character moving around. I'll keep it in mind, and maybe I'll attempt a fix later when I'm polishing things.
Meanwhile, I've forged ahead with the world map tiles. Here's a screenshot of the town:
Please ignore the doors which obviously don't match the palette. They're remnants of my placeholder art.
I'll be adding detail objects such as windows, chimneys, street lights, fences, etc. next.