Dinosaur Island (1994)

An army captain is flying three misfit deserters home for a court martial when the plane has engine trouble and they must land on an uncharted island. There they find a primitive society of cave women who routinely sacrifice virgins to appease The Great One, the top dog dinosaur on the the island. Mistaken for gods, the men must destroy The Great One or face death, but meanwhile they fall in love.