Hey Steve,
At Pearl Harbor, you might consider going to the Pacific Aviation Museum - not for food, just to see the beautifully restored WWII planes.
I'm not up on great places to eat because I don't get to Honolulu very often but there are two places I do like. Café Julia has great food...