OK we have only 5 days in early May to spend at the parks. I am figuring at eating at least one meal (probably lunch) at each park. I want to choose our restaurants carefully, and the criteria we have decided on is "coolness". 
My kids are 10 and 4 1/2, and neither are into any Disney "characters" except the Nightmare Before Christmas ones. They are picky eaters, and no matter how nice the venue, they'll stick with pedestrian choices like chicken nuggets, french fries, and pizza. DS will eat Mexican food and Chinese, but DD will eat only starches at those restaurants (ie chips, rice). My husband and I love everything- sushi to greasy spoon hamburgers.
I don't want to drop a bundle or squander precious park time going to places for character dining they wont care about, or expensive menus they won't sample. Nevertheless, we do have to eat. We are willing to dine during odd hours (like a 2pm lunch or a 5pm dinner).
So I am asking all you experienced WDW folks out there to recommend a restaurant based on the awesomeness of the theming. Reasonable pricing will win out over more expensive places. Since all the kids will want anyhow is a pizza, or a chicken leg, we might as well choose a place based on ambience.
I would also rather defer to what the kids find interesting, than to what DH and I would prefer. They like Mythology, Star Wars, Alien creatures, Pixar movies, Knights and Pirates, Nature (animals). DD is not into princesses or girly things, and since they don't watch the Disney channel they aren't keen on the traditional characters. So having Mickey personally sign our napkin is not something I want to schedule our day around.
I have heard good things about Pizzafari at AK, and I suspect Pizza Planet at DHS would be a good choice. I'd prefer to not have to make advanced reservations, as that doesn't leave our schedule flexible enough. There is also a possibility that we may spend one or more evenings in the Downtown Disney area, or Disney Quest- so any advice on venues there is welcome.
We are staying off-site, but our hotel restaurants are ridiculously overpriced.
I'd like to choose a spot we could "walk in" and eat without too much hassle.
Thank you all!

My kids are 10 and 4 1/2, and neither are into any Disney "characters" except the Nightmare Before Christmas ones. They are picky eaters, and no matter how nice the venue, they'll stick with pedestrian choices like chicken nuggets, french fries, and pizza. DS will eat Mexican food and Chinese, but DD will eat only starches at those restaurants (ie chips, rice). My husband and I love everything- sushi to greasy spoon hamburgers.
I don't want to drop a bundle or squander precious park time going to places for character dining they wont care about, or expensive menus they won't sample. Nevertheless, we do have to eat. We are willing to dine during odd hours (like a 2pm lunch or a 5pm dinner).
So I am asking all you experienced WDW folks out there to recommend a restaurant based on the awesomeness of the theming. Reasonable pricing will win out over more expensive places. Since all the kids will want anyhow is a pizza, or a chicken leg, we might as well choose a place based on ambience.
I would also rather defer to what the kids find interesting, than to what DH and I would prefer. They like Mythology, Star Wars, Alien creatures, Pixar movies, Knights and Pirates, Nature (animals). DD is not into princesses or girly things, and since they don't watch the Disney channel they aren't keen on the traditional characters. So having Mickey personally sign our napkin is not something I want to schedule our day around.
I have heard good things about Pizzafari at AK, and I suspect Pizza Planet at DHS would be a good choice. I'd prefer to not have to make advanced reservations, as that doesn't leave our schedule flexible enough. There is also a possibility that we may spend one or more evenings in the Downtown Disney area, or Disney Quest- so any advice on venues there is welcome.
We are staying off-site, but our hotel restaurants are ridiculously overpriced.
I'd like to choose a spot we could "walk in" and eat without too much hassle.
Thank you all!