So easy that a cave-nerd could do it: When dorky Rex wanders into a cave during a class field trip, he gets vaulted 25,000 years back in time, where he finds Eba, the girl of his prehistoric fantasies. He may not understand her guttural grunts, but she definitely knows her way around a bone. No homo (erectus).
20. Cavegirl (1985)