From StrategyWiki, the free strategy guide and walkthrough wiki

Jump across the water until you reach the Shell enemy further ahead. Hitting it again will kill but you can just leave it there if you want. Hit the second Shell enemy on the higher ground and then jump into the boat. You'll drift on open water for a bit and then a pirate ship will come into view. The open ports along the side of the ship will drop cannonballs when you pass under them.

One way to do this part is to stand on either end of the boat and walk when you pass under the porthole. The other way to do it is to just stand there and then move when you see a cannonball. Either way is fine. There will be a series of platforms leading to the top and a chunk of ground on the right but that doesn't go anywhere. Carefully make your way to the top and walk left.

There's a simple way to finish this stage, although you'll have to forget about the special item. Stand on the edge of platform where the mast is, jump and throw a star to the left. Jump onto the star when it comes back and then jump off onto the platform on the far right. Walk one screen to the right to meet the boss. Simple right? If you don't want to do that, head down the tube ahead.

Once you're inside the ship, you'll see several Ball enemies with cannonballs on their heads. Stand on the edge beside the tube and hit the Ball enemy on the right with a star. Move onto the steps and hit the two Ball enemies walking around here. Head to the left and stand on the right side of the platform with the Ball enemy on it. Now, toss a star at the other Ball enemy on the barrels.

Hit the Ball enemy on the platform and enter the tube to go topside again. Further to the left, a curious looking green enemy will come running at you. Fire three stars at it and jump over it as necessary to defeat it. You can also walk under it if you want. Keep going left and push the Large Cannon off the side of the ship onto the small platform below.

Stand on the edge of the Large Cannon and wait for it to fire, at which point walk left a little so that you end up on the cannonball. I suggest that you save the game here if you're using an emulator, since this part is tough to do. Once you make it to the far left, enter the tube and grab the special item. Walk further and wait for the bird to start flying and then jump onto it to get taken back to the ship.

Walk to the right and hit the two Ball enemies here as well as the Flying Ball enemy... or just avoid it and continue on. A few more Ball enemies will pop up and another bird will appear on the mast on the far right. Jump onto the bird, grab the yellow potion and fall off the side. The boss is just ahead so walk right to meet him.

[edit] BOSS: Pirate Fuzzy

Here's a fairly tough boss. It has a sword that blocks your stars from the front so you have to jump around and toss them at him to score a hit. It will back up and rush toward you depending on which direction you're moving. As you continue to hit the boss, it will start to alternate between jumping around and rushing toward you swinging it's sword. It takes six hits to finish it off.