I'm glad this is brought up. I'm a HUGE fan of anything pirates-related since a very young age. I grew up with sid meiers pirates! on the amiga 500 which to me was the best game ever until late 90s I found out about uncharted waters new horizons for the snes. this is basically sid meiers pirates extend to the entire world and not just caribean. uncharted waters 3 gaiden is for saturn, amazing game but hard to understand if you either don't know japanese or have not played new horizons.
my advice is get new horizons on snes or emulation, see if you like it and then try uncharted waters 3 gaiden on saturn. here one of the quests is being the son of the famous red beard pirate barbarossa, turkish pirate who conquered and enslaved almost the entire meditarenean in the early 16th century