I can recommend a documentary video of dance and music, "Hula, the First 30 Years, Merrie Monarch Festival", ©1994, TAK Communications, Inc. Also, for a mix of songs in Hawaiian and songs in English, anything by Israel Kamakawiwo'ole or Ulewehi Guerrero. I especially like Israel. If your looking strictly for traditional (ancient) Hawaiian, a search on Hawaiian websites would probably yeild recordings.
Alice