If the kids are adventurous eaters and like sushi, Kona Cafe could be fun. DH and I had an awesome liquidish lunch with some sushi on side last year. The kids were 8 and and 10 at the time. But my kids love Korean, Chinese, Hawaiian and Japanese cuisine....
But for logistics and non-scary menu items, it's easier to walk over to Contemporary and hit the Wave.