At that age I would have thought Planet Hollywood was pretty cool(I still do, LOL!). The food doesnt always get the greatest reviews, but we enjoyed both times we have eaten there.
Maybe you could show them the list of restaurants & menus on wdwig.com and let them choose what they would like.