For a performer that specializes in sea shanties try Tom Lewis. I've seen him live and he's the real deal. Plays ukelele or concertina and sings traditional and original songs of the sea. Can't say which of his albums are good, but his web site is
www.thedance.net/~tomlewis/
www.thedance.net/~tomlewis/