New fishing restrictions bring frustration, anger