Sanaa would be my top pick at AKL-Kidani Village, just based on food quality. You should like Indian flavors in your food, though. (Lunch or dinner)
Kouzzina on the Boardwalk is pretty good, as well. I had a very nice meal there this past summer, although my expectations were low. (Dinner Only)
Kona Café at the Poly used to be our go-to arrival day lunch, and only moved because we haven't stayed at the Poly in a few years. (Lunch or Dinner)
'Ohana (also at the Poly) for dinner might be good if you like all-you-care-to-eat grilled meat and some slightly cheesy entertainment. Plus, you have a shot at seeing the evening MK fireworks if you're there at the right time, or you can take a stroll down to the beach to see the fireworks if your table doesn't present a good view.