Check out Beforeigners - there is some prehistoric romance atuff there:
www.imdb.com/title/tt8332130/
(and the series are generally interesting)