Hit a food truck in Haleiwa. We actually preferred Big Wave to Giovanni's...
Agree! We are big fans of Big Wave!
If you want a unique and excellent burger, try Seven Brothers. They have multiple locations on Oahu. While in Haleiwa for a day in June, lunch was at Big Wave Shrimp Truck and dinner at the Seven Brothers in Haleiwa. Great foodie day!
It was closed during our trip in June, but I highly recommend Broke da Mouth Grindz. Casual atmosphere and the BEST garlic chicken!!! It's in Kapolei, a short drive from Ko Olina.
In the Honolulu area, near Ala Moana mall, is one of the two Side Street Inn locations. Great food, huge portions...and get a reservation.
And breakfast...at Ko Olina Center across from Aulani...Eggs N Things. Definitely worth the short walk over.
At Aulani itself...we ADORED the Ahi Poke Nachos on the poolside bar menu. And we very much enjoyed the sushi at the Olelo Room.
Breakfast at Makahiki was great, better than dinner we thought. AMA AMA is special dining and worth every penny if you appreciate more extravagant dining experiences. It's not really a place for those who have more of a "meat and potatoes" palate.