Both Billy Bud and Bartleby are very focused on the human drama. If you are more interested in the sea rather, I'd suggest Typee and its follow up Omoo.

Wait? That was the moby dick guy?! Loved that Bartley story.