When Women Had Tails(1970)

Original title: Quando le donne avevano la coda

Seven orphan cavemen grow up on a little island all by themselves. After a fire burns all vegetation they set out to find a new place to live.