Who were the Neandertals dating??
Anyone and everyone, including your ancestors, so there. :^)
You have to go to the Neandertal section of Match.com and see what’s available.