You simply use your magical spyglass(found on the beach automatically at the start of that area) to find the coconuts hidden in the trees(the ripe ones not the unripe ones...this is key) and use those to make a coconut powered coconut launcher(think Gilligan tech) to defeat the pirates and sharks.

You then use the same launcher(modified a bit) to launch yourself back to the mainland. Unfortunately you land in the local jail in a cell with the keys out of reach. Now how do I escape the cell again?

There are a few ways to escape the jail. The easiest way is if you've upgraded your lockpicking skill, but frankly it's unlikely to be high enough. On the chance that you have, though, expect to use 1-2 lockpicking kits to break out.

Otherwise, wait until mealtime—about 15 minutes—and the guard will bring you a platter of food. Scatter all but one stick of beef jerky in front of the crack in the wall, then fling the mashed potatoes onto the keys. Keep the last beef jerky piece in your inventory, otherwise you'll have to do it all over again. The prison rat will come out of the wall, eat the jerky, then go for the potatoes. Bait the key-holding rat back to your cell with the last jerky, unlock the door, and walk towards the laundry room. You can then pick up a guard uniform and escape.

Once outside, you find a merry band of musicians playing badly out of tune. They have to perform for the King in 2 days, and instrument abuse is a capital offense. You kindly offer to help, after realizing that you need to get into the King's Castle in order to talk to the Wizard's Apprentice.

First you need the fabled Axe of Orpheus, hidden on Mount Pangaion in a cave. Then, you need to pause the game, stand up, and dig around in your closet for a half hour looking for the X-Plorer that you swear you still have, because this next section is going to be a nightmare without it. You prove yourself worthy of the instrument by mastering its otherworldly chords, then join the band for the performance for the King. 15 minutes of finger-spraining difficulty later, you finish the performance.

Now how do I get to the Wizard's apprentice without attracting attention?