Save yourself the 6 hour flight, the traffic to get to the windward side (where the family owned joints still crank crank out quality) and go to Aloha Kitchen. Now that Ono Hawaiian Foods has closed (heartbreaking for those that know...). This has moved up my list of places where you where you will find small family owned restaurants that serve real Hawaiian plate lunches. Good news for you it is in Mesa.... Aloha Kitchen is SOLID.
Guava Cake
Chicken Long Rice
Lomi Lomi
Decent POI (sorry I have had it on Molokai... So that has jaded my opinion of all others).
Etc., etc., etc.......
Helena's or Alicia's Market better not close either...... I am not sure my stomach can handle the emotional strain of losing them and Ono.
FYI for clarification: Ono Hawaiian Foods in Honolulu IS NOT the same as the chain of mediocre restaurants with the same first name.