At Andy's Island Seafood, the oil spill has already taken a bite out of selection.