One Piece, Black Lagoon Recommendations
I haven’t watched the entire series. But it got the same pirate theme as One Piece. A bit more serious, tho. So, due the rarity of pirate-themed anime, I would like to recommend this anime.
At first look there is nothing similar in One Piece and Black Lagoon, but both shows tells a story about pirates and has unique characters.