At Port Sarim dock, speak to Crusty the Sailor there. Ask him why does it smell so bad that you want to throw up. He will tell you about Rot Island and its legends. Ask him if he can sail you there. He will, but you will collide on a rock and sink. Then, You and crusty will be swimming. Swim towards the shore with 30 Agility and you will be on Rot Island.