Generated structures of upturned boats being used as buildings, wrecked ships, that kinda thing.

Fitting apparel, naming schemes and perhaps most of all a pirate faction that starts without electricity and has more water focused mechanics/styling.

Could be tied into your upcoming vehicle mod with boats and what-not.