The New York-born beauty first made a name for herself as Miss Florida USA 1975 before making her big-screen debut as vestal virgin Miriam in Mel Brooks' 1981 comedy History of the World, Part I