Pearl Harbor is a must see. But Pearl Harbor can become an all day event. Besides the Arizona Memorial, there is an Air Museium, a WWII Destroyer with a Bow to Stern tour in and out of all the compartments of the ship, and a submarine museum. There is no food served at Pearl Harbor, so plan your 'long' visit with that in mine. There is enough at Pearl Harbor to make 2 visits, but its a bit of a drive from Waikiki.
I was just at Pearl Harbor in Feb, they had food around the Missouri. There were a few small booths. We got there early so no lines. Hotdogs and etc. There was also a food truck over by the Sub....but again when its busy I could only imagine the lines.
Took this photo off the bow, those little tents to the left have seating and some food options.