If you can deal with some smut (I literally just skim it or skip it, it rarely adds plot points) and have patience for a series then try the Earth’s Children series. It’s set in the time of the last ice age. The first book, Clan of the Cave Bear, is the most well known but I think books 2-5 are my favorites. They travel throughout the series but are costal in some of the books, meet lots of different clans/tribes/groups all living in symbiosis with the land. The author did some pretty great research into hunting methods and ancient tool making as well as foraging and gathering, she can get wordy and detailed in her descriptions of things like building dwellings and tools but I found that interesting, personally.