I think since progression does not improve attributes, in order to add some gameplay diversity certain "renown" perk-giving items should be strewn about. I think it would really spice up pvp encounters in a positive way.
Find them on islands as you would a random chest drop. You should have to activate it by dropping it on your ship.
There could be enough of them to make it fair so the majority of ships would at least have found one. Maybe you can only have one active at a time. That way no one ship can keep adding all the perks together and become OP.
Use this post to throw in ideas for some.
