Go to the big wooden house at the south-east side of the Slateport.
Inside there is a man who you need to talk to, memek he will ask you to find Capt. Stern ... and then you can go in.