One Million Years B.C. (1966)

Caveman Tumak (John Richardson) is banished from his savage tribe. He finds a brief home amongst a group of gentle seacoast dwelling cave people until he is banished from them as well. Missing him, one of their women, Loana (Raquel Welch), leaves with him, deciding to face the harsh prehistoric world with its monsters and volcanoes as a couple.