Recommendation: Badass sailors

I really do love books that take place on the sea.

The Sea of Trolls [x] | Bloody Jack [x] | Piratica [x] | Grania [x]
I need more! Anybody have recommendations of their own?