When I was 9 we lived on Hickam AFB on O'ahu and attended Mokulele with the other kids from base. We learned this song - though, strangely, I remember it differently than all the ways I've seen it written here.

I don't remember all of the words, but I do remember the chorus:
Aloha 'oe, Aloha 'oe...
The one I hold most dear of all my loved ones
One fond embrace
Before we say goodbye
Until we meet again

Perhaps the years have muddied my memory. Regardless, I still love the tune.