Anthropologists have discovered evidence in a cave on coastal cliffs overlooking the Indian Ocean which shows that early humans cooked mussels and other shellfish, used red pigment perhaps as body paint and made small stone blades that could be used at the tip of a spear - all far earlier than previously thought.