ETA: TDS itself has the same plot as The Sheik: Beautiful heroine is kidnapped by a frightening Arab guy, slowly falls in love with him, then discovers he isn't Arab.