Awesome mechanics and I love the choice of artstyle you went with.
I agree with some points made in the comments already regarding navigation (having a map) and rewards for exploring. I think this has really nice potential to make a metroidvania-like game, with a focus on exploring and getting upgrades.
Keep up the good work!