Food security, economic opportunities, and other benefits provided by a healthy ocean are in jeopardy because of years of overexploitation of many fisheries, and the challenges will intensify in many locales as climate and the environment continue to change. The good news is that solutions are gaining traction. Mandates to end overfishing that use scientifically determined catch limits and rights-based approaches to fishery management have produced impressive results in ending overfishing and recovering depleted stocks. Similarly, spatial protections, such as fully protected marine reserves, are increasing the diversity, size, and abundance of species within reserves; some of that bounty reaches fished areas outside of them. We review the effects of combining catch limits, rights-based fisheries approaches, and establishment of marine reserves and discuss additional advantages of these combined solutions in securing sustainable and profitable fisheries, community goals, and healthy ecosystems. This paper highlights the contribution of emerging science-based solutions and the steps needed to replicate and scale these successes. Triple-wins for the environment, the economy, and society can be achieved through integrated fisheries management and protection as conscious steps toward reversing the current degradation of our ocean's living resources.