How about pirate enemies- hunters, privateers, naval personnel, etc. If the PCs are pirates, they're going to have the authorities coming after them. Pirate hunting enemies would make a good change of pace from the typical undead and sea monsters that a campaign would see, and might also provide...