While the recovery of the halibut remains uncertain, strict regulations are driving the species’ resurgence, giving anglers fishing opportunities.