Assassin's Creed 4 Black Flag
It is 1715. Pirates rule the Caribbean and have established a lawless pirate republic. Among these outlaws is a fearsome young captain named Edward Kenway. His exploits earn the respect of pirate legends like Blackbeard, but draw him into an ancient war that may destroy everything the pirates have built.
Cheap.
Upgrade to PS4 version for US$10.
+1 for description, do they sail on the Rainbow Warrior?