Rebel Galaxy is kind of similar, although it's set in space. There are also some games like Ys X or the upcoming pirate Majima Yakuza game with sea exploration, but it's obviously not going to be as involved as Pirates.