Escape the tourists and mingle with Hawaiians on the lesser-known island of Molokai or in rural Upcountry Maui.

Look for restaurants serving traditional Hawaiian dishes like laulau (meat wrapped in taro leaves) and poi (fermented taro ...