Once you have the Pirate Boots, return to the dungeon on Saliva Island. In the first room, dash left underneath the platform you first land on. You'll enter a mini-dungeon modelled after the original Shantae game for the Gameboy Colour. Note that you can acquire a free auto-potion by reaching the bottom of the room.