Rebecca Leina'ala Kalama Heine (c. 1940 – September 9, 2015) was a kumu hula and hula instructor. In 1976, Heine established Na Pualei O Likolehua, a nonprofit hālau which trains girls and young women in both hula and Hawaiian cultural traditions. Heine was raised by her mother, Rebecca Beke Paiaina, a lei maker. She initially attended the Kamehameha Schools, but graduated from President William McKinley High School in 1958. Her first job was at the Waikiki eatery called Woody's Restaurant. She married her husband, Samuel Ladd Heine, in 1963, with whom she had four children.