Thank you everyone for your suggestions. I think we're going to consider either Kona, The Wave, or Captain's Grill. We're leaning towards Kona because we're already eating at the Contemporary with this family at Chef Mickey's (with their kids), and we want to hit a different resort. Although DH and I are already eating at 'Ohana one night, I think Kona sounds great.
Thanks again!