Talk to Penelope Redd. She will tell you to talk to someone who works around water. Then, talk to Olde Salty.