I caught about twenty chests one day on the misty shore from the floating wreckage. They contained around 15 mid-30 level green items. I went back to do it again and could not find any floating wreckage to fish. This is just north of Dalaran.