In most translations, menehune are understood to be little people who were the original settlers of the islands. One version I've read states that the menehune weren't physically smaller than the later settlers, but that they were smaller in stature politically. They didn't have the power to stop their adversaries, and thus departed from one island to the next until stopping on Kauai, the last bastion of a liveable environment.

An old friend, Manny Henriques, drove me up and down the island when I was there a couple of years ago on a work assignment. We went out to Kekaha, and I got to see many interesting spots along the way, including several of the rural post offices. Then we headed up the mountain to see Waimea Canyon, and beyond that, Kalalau Valley. The valley is on the north side of the island, so the drive was quite a voyage. The place is unspoiled and mostly uninhabited — Manny says some hippies live off the land there. It was the site of Jurrasic Park, a wide, lush valley that Manny said was once home to the "Lost Tribe."
Even as a Hawaii resident, I'd never heard of this. Manny explained that even as recently as 150 years ago, there was a large contingent of people in the valley, perhaps 200 strong. Were they descendants of menehune? No one knows for sure today, but King David Kalakaua actually wrote a book called The Legends and Myths of Hawaii. He supposedly writes that the menehune were real, and that the Lost Tribe consisted of 65 individuals according to a census.
Manny says that the Lost Tribe eventually integrated themselves into society. I just wish someone had documented information about the Lost Tribe. It's a theme that replicates itself in similar ways across the Pacific, even around the world. Some theories make a lot of sense. Other theories are fascinating, but require a lot of imagination. More on those theories later.
Perhaps one of the best sources of information comes from Tales of Molokai: The Voice of Harriet Ne, which can be found online in a review by Big Island resident June Gutmanis.
As with many Hawaiians of an older generation, Ne thought of the Menehune not as mystical, night-working, little people given to disappearing before sunrise, but as a people of small stature who had come to Hawai‘i before the Hawaiians and who were often friends with local families. According to her, once, while visiting on Kaua‘i, she went to a cave where the Menehune were said to live. After waiting for a time, she met a group of Menehunes returning to their home. She described
them as being short and quite fair. Both men and women wore long hair made into pugs with sticks through them.
On another occasion, while visiting a Mrs. Johnson in Puna, Hawai‘i, Ne met two Menehunes who came to visit her friend. As a favor, they caught a special kind of fish for their hostess. Ne relates that when the Menehune were talking together, they spoke in a strange language that she had heard before.
I'll post more info about menehune as I find it.