The Pirates of Dark Water(1994)

Based on the cartoon by the same name, The Pirates of Dark Water is a side scrolling hack'n slash platformer with a few adventure elements. You take control of either Ren, Ioz or Tula who can jump, climb, attack and throw enemies. In most levels you are required to find keys to unlock doors and talk to NPCs who will give you hints. You will also find numerous useful items including throwing weapons, food to replenish your health, potions that have different effects such as temporary invincibility, money that is needed to pay certain NPCs and melons that can be fed to Niddler who will take you back to the map screen in turn.