Nice graphics! Especially your overworld art, really creates the atmosphere. Add the music you have and you really feel like you're a knight on an epic quest!
For improvement, I think the controls and the combat system could be improved. Like the other commenter, having diagonal attacks would just make it feel more intuitive and less clunky. Also, I suggest that you add WASD controls in addition to the arrow keys :D