I have wanted to suggest PVE trade convoys that would be something very cool and fun to do as traders could be fleeing while other ships attack you. You would need a group of players to capture the convoys or they will get away because of the ones attacking you. For the other suggestions I believe storms that dealt damage would be very nice and could add a benefit of catching more fish inside of the storm.