You don't even have to ban fishing entirely, just reduce the fishing to a point where fish populations increase. It might mean that fishing has to be at half the level it is now which still isn't great for the people impacted but you don't have to go 100% outright ban.

I wish us humans adapted quicker to the realization that our food systems aren't sustainable for the planet.