Title: Dance Of The Tiger
Description: From back cover Berkley paperback September 1981:

He was one of the first men of our kind.  She was among the last women of her kind.  And in their unforgettable love story is found the answer to life's greatest mystery: the disappearnace of the gentle, magical *Neandertal* from our world...