So I think most of us can agree that the current way (and only way) to earn reputation towards Athena's Fortune is repetitive. You are doing more of the same voyages you have been doing to reach Pirate Legend, plus tough skeleton spam. What I come offering you here today is another method to earning reputation towards Athena's Fortune. One that you can do on the side of doing Legendary Voyages, or just simply doing it by itself.
What I propose is having a new unique enemy that has a chance to spawn on any medium to large island. Have it's health 2x-3x more than a captains, and have it do increased damage so it poses more of a threat. If I have a crew of 4 fighting him, I would like to see him do enough damage so we end up killing him after everyone used all five of their bananas. Upon defeat he drops a piece of treasure, probably his skull, which you can sell to the Mysterious Stranger. Preferably make it so the skull only gives Athena's Fortune reputation to Pirate Legends, but allow other players to still earn the gold. I recommend doing it this way since the enemies will spawn regardless if there is or isn't a Pirate Legend on the server.
This in my opinion would be a great way to influence exploration outside of doing voyages, along with making the Athena's Fortune grind a bit less repetitive.
tl:dr
- A new enemy that will spawn randomly on any medium and large island
- Has more health than a captain and does more damage
- Upon defeat, drops a treasure that can be sold for gold and AF reputation
- Have only Pirate Legends earn the reputation, but allow others to earn the gold
