The song was written by the Rev Dennis Kamakahi and I think it was first recorded by The Sons of Hawaii of which he was a part of. The lyrics and chords can be found
here. Simple chord progression and a very melodic tune. Another favorite is Koke'e which he also penned.