New data suggests that our evolutionary cousins the Neanderthals were diving under the ocean for clams. It adds to mounting evidence that the old picture of these ancient people as brutish and unimaginative is wrong.