WASHINGTON - To hear National Oceanic and Atmospheric Administration officials tell it, depleted fish stocks from Hawaii to New England are on the rebound.