I think it would help immensely to increase contrast between the characters and backgrounds, but yeah, it does look messy especially with the ground tiles and water.
Want to give some dough back to all those amazing pixel artists? Donations provide prize money for contests, help cover hosting costs and support new initiatives.