Go to Jolly Roger's Lagoon and then go to Locker's Cavern (there is a warp that leads there if you've been there before). Now, find Davy Jones' locker. Nearby is a locker on its back with the name S. Hurst on it. Swim into its base on the side facing away from Davy Jones' locker and you will eventually warp to Lord Woo Fak Fak's place and you can fight him.
Submitted by: Mike