Neanderthals were eating fish, mussels and seals at a site in present-day Portugal, according to a new study.