As the Greenpeace's most sustainable U.S. grocer for seafood, Safeway already has a sterling reputation for providing its customers with a wide variety of responsibly-sourced fish.