A boat full of scientists from the federal government and BP PLC cruised the shoreline along the border between Alabama and Florida last week, in search of sunken oil from the Deepwater Horizon spill.

They dropped strings of mop-like, white plastic "pompoms," weighted down by metal chains, into the shallow water. Swimmers looked on, relaxing in what seemed a still-pristine sea.

But...