Here's an editorial in the International Billfish News that concedes, "... fishing ain't what it was not so long ago," then examines the frustrations of the 8 regional Fisheries Marine Councils that carry some of the blame. More to the point, The Ocean Conservancy has produced an excellent "Overfishing Guide" that shows you how each region is faring, with the Caribbean doing the worst.
The Ocean Conservancy's Overfishing Guide: You can see why Alaskan fish tend to occupy the best positions on most Sustainable Fish Guides.