...we know they almost never travelled outside small home territories that were rarely over 1000 square kilometres.It used to be "known" that they didn't eat fish at all, but during the past two years all of a sudden, "fish was an important part of the Neandertal diet". It's very, very important to some people to deny that Neandertal is ancestral to much of the modern world, and this article is written by someone who does that, right after pointing out how very similar Neandertal behavior was to ours.
Humans have always preferred living on coasts lines, and if the Neanderthals were similar to us, they lived on coasts as well. Usually the largest human cities are located near salt water.
Did the fish in their diet consist of freshwater fish, salt or both? If saltwater fish were in their diet, then that implies their were Neanderthal settlements on the Ice Age coast lines, which are far out to sea today.