Thank you very much for the replies and critiques!
I'm sorry I haven't been able to reply myself any faster, but I found myself unexpectedly busy.
I'll try to upload an update from this image taking in account what you said, aswell as some new things, as soon as posible..
Thank you very much once again!

Oh yeah, I do have one important question though... which programs can I use for this kind of art?
I did this one with Paint but found out the colour scheme a bit difficult to use, is there some other programm that's, if not done for pixel art, able to make the whole process a bit easier?